Argentine-born Matias Vuoso scored twice for Mexico while Bolivia defender Juan Manuel Pena, making his international comeback after an 18-month absence, was sent off after half an hour for a tackle from behind.
The win was a tonic for former England coach Eriksson after a series of bad results in 2010 World Cup qualifiers.
Beaten by Honduras and Jamaica in the semi-stage of the CONCACAF qualifiers last year, Mexico began the final round in February by losing 2-0 to arch-rivals the United States.
They host Costa Rica and visit Honduras later this month in matches which are seen as key to Eriksson's future.
Mexico were missing their European-based players as the match was not played on an official FIFA date for internationals. Eriksson used the chance to test some alternatives.
Vuoso opened the scoring with a left-foot shot after 24 minutes following a cross by Israel Martinez and Brazilian-born Leandro Augusto added the second from a free kick eight minutes later.
Martinez set up Vuoso again in the 59th minute before Didi Torrico pulled one back for Bolivia, who are ninth in the 10-team South American group, in the 69th minute.
Sergio Santana won and converted a 71st minute penalty to restore Mexico's three-goal lead before debutant Jose Maria Cardenas completed the rout with six minutes left.
‘Sir Alex told Van Persie to watch my goal back at Anfield for some shooting tips! It was a beautiful goal, though. It’s a shame that I didn’t do it more often’: Manchester United cult hero recalls stunning strike against Liverpool
‘So many times when we played Manchester United, arguments would start before the first whistle had even blown – the players would try to kill each other with their eyes’ Former Arsenal star remembers famous Premier League rivalry
