Formado en la cantera del Adelaide City, en la temporada 1991-1992 con apenas 16 años Aloisi jugó su primer partido en la A-League, ganando dicho título y la Copa de Australia.

Cremonese (Serie A), siendo debut en la competición contra el C. Padova donde anotó el primer gol de la victoria 2-1 del club Grigiorossi.

Aunque la temporada finalizó evitando el descenso en la última jornada y el arranque de la siguiente no fue bueno, Aloisi fue traspasado en diciembre a Coventry City F.C.

[6]​ Curiosamente, la final fue su último partido como jugador osasunista al no ofrecerle el club la renovación.

Su salida del fútbol español le permitió volver a Australia para afrontar su última etapa en su carrera.

Esta última competición es especial para el jugador ya que marcó el penalti decisivo frente a Uruguay para obtener la clasificación para un Mundial por primera vez desde 1974.