Сделав «Саприссу» чемпионом страны-2000, Гимарайнс ушёл в сборную, где вначале работал помощником своего бывшего соотечественника Жилсона Нунеша. Но тот долго не мог найти контакт с игроками, и это вылилось в то, что костариканцам пришлось проводить дополнительный матч за право выхода в финальную часть отборочного турнира с Гватемалой. Именно этот матч стал дебютом для Гимарайнса в сборной. Естественно, ни у кого не возникло идеи его уволить — задачу выхода на чемпионат мира по футболу 2002 года он решил в прекрасном стиле. В следующем отборочном цикле Гимарайнс снова сделал свою работу на «отлично», вновь вернувшись на привычный пост в самый последний момент. При нём Коста-Рика не без труда, но попала в финальную часть чемпионата мира. Правда, пожалуй, теперь от Алешандре руководители футбольной федерации этой страны будут требовать никак не меньше, чем выход из группы. Ведь участие в групповом раунде это уже пройденный этап. Однако сборная не смогла выйти из группы, проиграв все 3 встречи. Хотя, конечно, стороны и подписали контракт до 2010 года, Гимарайнс был освобожден от должности тренера сборной.