Rhona Martin pojawiła się na arenie międzynarodowej w 2005 podczas grudniowych mistrzostw Europy. Martin była skipem drużyny, w której znalazły się wcześniejsze krajowe rywalki - Jackie Lockhart i Kelly Wood. Szkotki zajęły 5. miejsce, przegrywając 7:8 w drugim meczu dogrywkowym z Dunkami (Dorthe Holm). Drużyna "All-Star" powstała głównie, by reprezentować Wielką Brytanię na Zimowych Igrzyskach Olimpijskich 2006, oficjalne nominacje przyznano zawodniczkom 22 grudnia.