Competing for the Australian cycling team since 1997, Starr soared higher on the international mountain biking scene, as she took home her first ever Australian national championship title in 2006. Strong results landed her a spot on the nation's official roster at the Commonwealth Games in Melbourne, where she finished fifth in the women's cross-country race.