En la primera jornada de la Serie A, debutó oficialmente en la derrota contra la Lazio por la mínima, entró en el minuto 67 por Ezequiel Schelotto. 1975-76: 5° en Serie A. Campeón de la Copa Italia. Debido a su buen desempeño en la temporada 2006-07 con el conjunto de reservas del Newcastle United, Troisi fue convocado a la selección sub-23 de Australia, con la cual debutó el 18 de abril de 2007 ante Arabia Saudita por la clasificación a los Juegos Olímpicos.
