Compitiu para o equipo de ciclismo australiano desde 1997, Starr subiu máis alto na escena internacional do ciclismo de montaña, ao levar a casa o seu primeiro título de campionato nacional australiano en 2006. Os bos resultados conseguiron un lugar na lista oficial da nación nos Xogos da Commonwealth
en Melbourne, onde terminou quinto na carreira de cross-country feminina.