Competició per a l'equip de ciclisme australià des de 1997, Starr va pujar més amunt en l'escena internacional de la bicicleta de muntanya, quan va portar a casa el seu primer títol de campionat nacional australià el 2006. Els bons resultats li van donar un lloc a la llista oficial de la nació als Jocs de la Commonwealth
a Melbourne, on va acabar cinquè en la cursa de cross-country femenina.