Sau khi gia nhập NBA vào năm 2000, biểu hiện của họ năm đó thấp hơn nhiều so với kỳ vọng của mọi người. Ở hậu vệ Edner - Campbell suất lĩnh hạ, đội bóng chiến tích không xong, chỉ lấy được 6 thắng 26 thua chiến tích, không thể tiến vào vòng tứ kết. Sau một mùa giải, đội Seattle Storm ký hợp đồng với trung phong Úc Lauren Jackson năm nay mới 19 tuổi, bởi vậy thực lực tăng nhiều, biến thành một đội ngũ vô cùng có tiềm năng trong NBA. Tuy năm 2001 đội bóng vẫn chưa lọt vào vòng tứ kết, nhưng màn biểu diễn của Jackson trong mùa giải tân binh đã để lại ấn tượng sâu sắc cho mọi người, sự xuất hiện của cô đồng thời cũng tạo nền tảng vững chắc cho đội bóng trong thời gian dài. Sau khi ký hợp đồng với "Trạng Nguyên Tú", hậu vệ khống chế bóng siêu cấp Tô - Bá Đức, đội Phong Bạo bổ khuyết khuyết điểm của đội bóng ở vị trí hậu vệ tổ chức này. Theo Tô - Bird cùng Lauren - Jackson bộc lộ tài năng, hai người các nàng một dặm một ngoài phối hợp ăn ý để đội bóng tại 2002 năm lần đầu giết vào vòng tứ kết. Mùa giải 2003 bởi vì Tô - Bá Đức phần lớn thời gian bên trong đều bởi vì bị thương thiếu trận, Phong Bạo đội chiến tích cũng kịch liệt trượt dốc. Sau một mùa giải 2003 đáng thất vọng, Seattle Storm đã hồi phục mạnh mẽ trong mùa giải 2004 để giành chức vô địch năm đó.