在2000年加入WNBA之后她们当年的表现比人们的期望值要低了很多。在后卫埃德纳-坎贝尔的率领下球队战绩糟糕只取得6胜26负的战绩未能杀入季后赛。一个赛季之后西雅图风暴队签下了年仅19岁的澳大利亚中锋劳伦-杰克逊因此实力大增变成了WNBA当中一支非常有潜力的队伍。虽然2001年球队仍然未能杀入季后赛但是杰克逊在新秀赛季的表演就给人们留下了非常深刻的印象她的到来同时也为风暴队打下了球队长远建设的坚实基础。



在签下“状元秀”、超级控球后卫苏-伯德之后风暴队填补了球队在组织后卫这个位置上的弱点。随着苏-伯德和劳伦-杰克逊的崭露头角她们俩一里一外配合默契让球队在2002年首度杀入季后赛。2003赛季由于苏-伯德大部分时间里都因伤缺阵风暴队的战绩也急剧下滑。在经历了令人失望的2003赛季之后西雅图风暴队在2004赛季强力反弹获得了当年的总冠军。