80年代後半、サンズはヘッドコーチが定着せず成績もリーグ下位に留まっていたが、チーム初期のヘッドコーチでもあったコットン・フィッツシモンズが1989年に再びヘッドコーチに就くと、サンズは次第に西地区有数の強豪へと成長していった。