Peu de temps après la fin de la Coupe du monde, Bresciano signe à l'US Palerme un contrat de quatre ans, et apparaît régulièrement en équipe première en Serie A et en Coupe d'Europe. En , Bresciano marque ce que certains, dont l'entraîneur adjoint des Socceroos John Kosmina, décrivent comme le plus beau but jamais marqué pour l'Australie dans un match international. Lors d'un match de qualification pour la Coupe d'Asie contre Bahreïn, Mile Sterjovski reçoit une transversale qu'il remet en première intention dans la surface de réparation, Bresciano réagit rapidement pour mettre son corps à l'horizontale et frapper la balle de volée dans le filet. Ce but est comparé avec son premier but pour Palerme en Serie A, deux mois plus tôt, contre la Reggina en ouverture de la saison 2006-2007. Bresciano est sur le terrain le , lorsque des violences éclatent en dehors du stade en marge du match Catane-Palerme. Il est touché par des gaz lacrymogènes dans le stade et ensuite décrit l'incident comme « complètement terrifiant ». Il marque son neuvième but international contre la Chine en . En mai, une blessure à la cuisse lui fait rater le dernier match de Palerme, le match amical de l'Australie contre l'Uruguay le et bouleverse sa préparation de la Coupe d'Asie 2007. Cependant, il récupère à temps pour un match contre le réchauffement climatique face à Singapour et joue en totalité les deux premiers matchs de l'Australie en Coupe d'Asie. Il est remplacé en seconde mi-temps contre la Thaïlande et en quart de finale contre le Japon avant l'élimination des « Socceroos » aux tirs au but. Le Sydney Morning Herald note les 71 minutes de jeu contre le Japon comme sa meilleure performance du tournoi, après des notes moyennes au premier tour.