000年开始转进WTA巡回赛。2002年获得4项ITF赛事冠军。2003年，澳网，斯托瑟在第三轮败给第7种子达妮埃拉·汉图霍娃。2004年，参加黄金海岸巡回赛晋级四强，但遭到日本女将杉山爱淘汰出局。斯托瑟此赛季中单打赛事皆早早出局，不过在加拿大魁北克市巡回赛双打赛事，首次打进决赛。
2005年.斯托瑟在黄金海岸巡回赛，首次打进决赛，不过败给瑞士女将帕蒂·施尼德，隔周雪梨巡回赛再度打进决赛，不过败给同胞艾丽西亚·莫利克，另外在雪梨巡回赛双打赛事中，获得首座WTA双打冠军。澳