Se fixant un objectif pour la saison 2003-2004 de cinq buts, Bresciano le dépasse avec huit buts en 33 matchs, plus que tout autre milieu de terrain du championnat, que Parme termine en cinquième position à nouveau. Bresciano revendique également une place de titulaire avec les « Socceroos », justifiant son choix par une série de buts, dont un coup-franc vainqueur lors d'un match remporté contre la Nouvelle-Zélande et le seul but lors d'une victoire contre l'Afrique du Sud. La cinquième place de Parme les qualifie pour la Coupe UEFA 2004-2005, où le club parvient en demi-finale avant d'être éliminé par le CSKA Moscou, futur vainqueur. Leur performance en championnat est alors à l'opposé de celle en Coupe UEFA, en se classant ils doivent disputer un match de barrage pour finalement conserver leur place en Serie A. Bresciano et Grella sont dispensés de la Coupe des confédérations 2005 par le sélectionneur australien Frank Farina pour leur permettre de participer au barrage contre Bologne. Les deux joueurs reviennent en équipe d'Australie en , alors sous la direction de Guus Hiddink, pour les éliminatoires de la Coupe du monde 2006 contre les Îles Salomon, suivis par un match amical contre la Jamaïque où Bresciano inscrit le premier des cinq buts australiens. Après avoir joué le match aller du barrage éliminatoire contre l'Uruguay le , Bresciano marque le seul but lors du match retour quatre jours plus tard. La victoire 1-0 donne un score cumulé de 1-1 après prolongation, les « Socceroos » remportent la séance de tirs au but et se qualifient pour la Coupe du monde en Allemagne.