Występując w australijskiej drużynie kolarskiej od 1997 roku, Starr wzbiła się na międzynarodowej scenie rowerów górskich, gdy w 2006 roku zdobyła swój pierwszy australijski tytuł mistrzowski. Silne wyniki zapewniły jej miejsce w oficjalnej reprezentacji kraju na Igrzyskach Wspólnoty Narodów
w Melbourne, gdzie zajęła piąte miejsce w wyścigu kobiet.