Paraguay, who lost the Copa America final to Uruguay, and Peru, who came third in the continental showpiece, both crashed and burned in the World Cup qualifiers.
Paraguay, whose 2011 coach Gerardo Martino now coaches Barcelona, endured a miserable campaign featuring just three wins. They miss out on a fifth consecutive finals appearance and closed with a 2-1 home loss to Colombia.
Mario Yepes bagged a brace — his first a free header, his second scrambled in early in the second half, with Jorge Rojas having drawn first blood for the Paraguayans.
Peru and Bolivia wrapped up the final night of action with a 1-1 draw in Lima.