2004年，参加黄金海岸巡回赛晋级四强，但遭到日本女将杉山爱淘汰出局。斯托瑟此赛季中单打赛事皆早早出局，不过在加拿大魁北克市巡回赛双打赛事，首次打进决赛。
2005年.斯托瑟在黄金海岸巡回赛，首次打进决赛，不过败给瑞士女将帕蒂·施尼德，隔周雪梨巡回赛再度打进决赛，不过败给同胞艾丽西亚·莫利克，另外在雪梨巡回赛双打赛事中，获得首座WTA双打冠军。澳网，斯托瑟与同胞斯科特·德雷珀合作参加混双赛事，在决赛击败莉泽尔·许贝尔与凯文·乌利耶特组合，获得大满贯混双冠军。7月，斯托瑟与