Trophée Vézina
En , il joue le Match des étoiles de la LNH. Un mois plus tard, le , il décroche son septième jeu blanc de la saison pour un nouveau record d'équipe mais cette dernière se classe une nouvelle quatrième de sa division à la fin de la saison 2003-2004. Luongo reçoit un nombre record pour la LNH de au cours de la saison régulière et il est un des joueurs nominé pour revoir le Trophée Vézina du meilleur gardien de la saison. Il est cependant devancé par un autre gardien natif de Montréal, Martin Brodeur. Comme la saison précédente, Luongo rejoint la sélection nationale pour le championnat du monde mais cette fois en tant que gardien numéro un de l'équipe. La finale du tournoi oppose une nouvelle fois le Canada et la Suède et Luongo remporte une nouvelle médaille d'or alors que son équipe s'impose sur le score de 5-3.