就在米卢蒂诺维奇的带领下以黑马姿态晋身第二圈。哥斯达黎加在2002年世界盃分组赛不幸遇上种子队兼该届冠军巴西和季军土耳其，只能战胜首次参加决赛週的中国队而不能出线第二圈。哥斯达黎加亦成功进入2006年世界盃，但球队在分组赛出局。哥斯达黎加在美洲金盃的前身中北美洲及加勒比海足球锦标赛中夺下3次冠军；至于美洲金盃最好的表现是在2002年，以亚军完成赛事。他们亦赢过中美洲国家盃八次，并五度获邀参加美洲盃，其中两次打进八强赛才出局。（2017年决赛结束后，中美洲国家盃宣布停办,之后由中北美洲及加勒比海国