L'année suivante, avec Antonio López Habas à sa tête, la Bolivie confirme son renouveau sportif lors de la Copa América 1995, jouée en Uruguay puisqu'elle atteint pour la première fois les quarts de finale de la compétition, après avoir terminé à la troisième place de son groupe du premier tour, derrière les États-Unis et l'Argentine. En quart de finale, la ' s'incline face au pays organisateur, qui remporte l'épreuve quelques jours plus tard. Malgré cette belle performance, López Habas quitte son poste, remplacé par le Yougoslave Dušan Drašković. L'ancien sélectionneur de l'Équateur a une double mission : préparer la sélection nationale pour la Copa América 1997, jouée à domicile et bien figurer lors des éliminatoires de la Coupe du monde 1998, qui prend pour la première fois la forme d'une poule unique. La sélection andine dispute au printemps une longue série de rencontres amicales avant d'attaquer sa campagne qualificative, le , par une défaite 3-1 en Argentine. Elle poursuit avec de nouveaux matchs amicaux, dont une participation à l'US Cup, en compagnie du Mexique, de l'Irlande et des États-Unis. Le premier match des éliminatoires disputé à domicile est un festival, avec une large victoire contre les Venezueliens (6-1). La ' ne parvient pas à confirmer puisqu'à mi-parcours, elle ne compte que trois succès, tous à domicile, en huit rencontres. Elle reste néanmoins sur une victoire de prestige contre l'Argentine, à quelques jours du coup d'envoi de la Copa América.