Sedan dess har vaccinet mot humant papillomvirus (HPV) rullats ut i 130 länder och halverat antalet nya livmoderhalscancerfall.
HPV-vaccinet skyddar också mot cancer i halsen och munnen hos både män och kvinnor.
Prof Ian Frazer sa att vaccinet kan utrota cancer orsakad av HPV inom 40 år.
"Det hjälper inte bara att kontrollera livmoderhalscancer men också den orofaryngeal cancer - cancer i munnen som orsakas av dessa virus," Prof Frazer, verkställande direktör för Translational Research Institute, sade.
"Om vi vaccinerar tillräckligt många människor kommer vi att eliminera dessa virus eftersom de bara infekterar människor. Och i Australien har det redan skett en 90% minskning av infektioner under de 10 år programmet har varit igång. "
HPV är ett mycket vanligt virus som lever på vår hud och andra delar av kroppen, inklusive munnen, genitala områden och anus. Det kan passeras genom hud-till-hud kontakt och genital kontakt.
Viruset passerar oftast under vaginalt och analt kön, men kan också överföras via oralsex.
"De papillomvirus som orsakar cancer är mycket vanliga faktiskt," Prof Frazer sade.
"De flesta blir av med viruset själva utan att veta att de har fått det, men 1% av befolkningen som får det får ihållande infektion som varar över fem år. Om de gör det har de en mycket god chans att de får cancer."
Prof Frazer, den sena molekylära virologen Dr Jian Zhou och ett forskarlag använde genteknik för att bygga en virus replika för att skapa vaccinet. Med miljontals doser av det vaccin som administreras över hela världen har antalet nya fall av livmoderhalscancer enligt uppgift halverats.
"Vi vet att 170 miljoner doser vaccin har delats ut," Prof Frazer sade.
"Om du gör summorna på det, en av hundra människor skulle få en cancer som skulle kunna döda dem."
En del föräldrar är tveksamma till att deras barn skall vaccineras på grund av att det kan uppmuntra till promiskuitet. Andra protesterar mot vaccinationer över säkerhetsrädslor.
"I länder som USA där vaccinet inte är så allmänt upptaget, det är lite besviken eftersom livmoderhalscancer fortfarande dödar flera tusen kvinnor i USA," sade han.
"Då har vi förstås problemet med de 250 000 människor som dör av livmoderhalscancer i utvecklingsländerna."
Forskarna fortsätter att förfina vaccinets effektivitet och se till att vaccinationen blir mer omfattande.
"Vi flyttar från ett vaccin som skyddar mot två vanliga stammar av viruset som orsakar cancer till ett vaccin som skyddar mot nio vanliga stammar," Prof Frazer sade.
"Om vi får det rullat ut kommer vi så småningom att bli av med alla cancerformer som orsakas av detta virus."
Världens första cancervaccin administrerades i Australien för exakt 10 år sedan.