Bij haar internationale debuut, op de Gemenebestspelen 2002 in Manchester, eindigde Katsoulis als zevende op de 50 meter schoolslag. Tijdens de wereldkampioenschappen zwemmen 2003 in Barcelona strandde de Australische in de series van de 200 meter schoolslag. Op de wereldkampioenschappen kortebaanzwemmen 2004 in Indianapolis veroverde Katsoulis de bronzen medaille op de 200 meter schoolslag.