Au cours du mois de mai 2004, la sélection des Tonga dispute le premier tour de la Coupe d'Océanie 2004 qui fait également d'office de premier tour des éliminatoires de la Coupe du monde 2006. Les Tonga font partie du Groupe 1, la compétition se déroule au Lawson Tama Stadium de Honiara, la capitale des Îles Salomon. La sélection débute par une lourde défaite six buts à zéro contre les Salomon, lors de la seconde journée elle s'impose contre les îles Cook. Les Tonga terminent leur parcours éliminatoires avec deux nouvelles défaites Tahiti puis contre la Nouvelle-Calédonie.