En 2000, Quinton Fortune termine troisième de la Coupe d'Afrique des nations avec sa sélection. Il participe également aux Jeux olympiques de Sydney cette année-là. Après une défaite face au Japon (2-1), Fortune ouvre le score sur coup-franc face au Brésil lors du second (victoire 3-1). Il est un joueur-clé de l'équipe, et son absence se fait sentir durant le troisième match de poule contre la Slovaquie (défaite 2-1), notamment pour son esprit créatif et sa seule présence au sein de l'équipe. Ce match signe l'élimination de son équipe.