Starr on kilpaillut Australian pyöräilyjoukkueessa vuodesta 1997 lähtien, ja hän nousi kansainvälisen vuoristopyöräilyn huipulle, kun hän otti kotiin ensimmäisen Australian kansallisen mestaruuden vuonna 2006. Vahvat tulokset antoivat hänelle paikan valtion virallisessa joukkueessa Kansainyhteisön peleissä.
Melbournessa, jossa hän tuli viidenneksi naisten yli-kilpailussa.