Bij zijn internationale debuut, op de Gemenebestspelen 1994 in Victoria, sleepte Pine de bronzen medaille in de wacht op de 100 meter vlinderslag. Op de Wereldkampioenschappen zwemmen 1994 in Rome eindigde de Australiër samen met Steven Dewick, Phil Rogers en Chris Fydler als vijfde op de 4x100 meter wisselslag. Tijdens de Pan Pacific kampioenschappen zwemmen 1995 in Atlanta veroverde Pine de bronzen medaille op de 100 meter vlinderslag.