Gill skrev kontrakt med østerrikske i februar 1996. Under det korte oppholdet i Sturm Graz spilte han 18 seriekamper og opplevde å bli østerriksk cupmester.