Magsugod sa 1997, si Starr nakigkompetensiya alang sa tim sa pagbisikleta sa Australia, ug miuswag sa internasyonal nga talan-awon sa pagbisikleta sa bukid, sa dihang iyang gidala sa balay ang iyang unang titulo sa nasodnong kampeonato sa Australia niadtong 2006. Ang maayong mga resulta nakahatag kaniya ug dapit sa opisyal nga roster sa nasod sa Commonwealth Games
sa Melbourne, diin siya nahuman nga ikalima sa lumba sa cross-country sa mga babaye.