Pour la Coupe du monde 2002, il est battu au second tour, par Trinité-et-Tobago et le Mexique, mais termine devant le Panama. À la Gold Cup 2003, il est éliminé au premier tour avec une victoire sur le Costa Rica (1-0, but de Paul Stalteri) et une défaite contre Cuba (0-2). À la Gold Cup 2005, il enregistre deux défaites contre les États-Unis (0-2) et le Costa Rica (0-1) mais bat 2-1 Cuba (buts d’Ali Gerba et d’Atiba Hutchinson). Pour la Coupe du monde 2006, il bat Belize mais perd au second tour contre le Costa Rica, le Honduras et le Guatemala.