可惜的是，搬入新城市后，球隊的戰績并未迎來質的變化。加索爾在灰熊隊雖然多次打入季后賽，但從未嘗過季后賽勝利的滋味。這個悲慘的記錄直到前兩年才終止，當時的扎克蘭多夫在外界并不看好的情況下將第八名的灰熊隊帶進了第二輪。
而他擊敗的正是聯盟戰績第一的馬刺隊，扎克蘭多夫天神下凡般的以大比分4比2擊敗了當時強大無比的馬刺隊，史上第四次的黑八奇跡，這也讓蘭多夫的身價船漲水高，名聲大噪。
球隊終于迎來了新的代言合同，而蘭多夫更是與管理層簽下了那份五年的超級大合同，成為城市的英雄，享受各行各業人們的膜拜。
“嗨，扎克，聽說他們后來將你的巨幅海報掛在了保羅加索爾的旁邊，是這個樣子嗎？”杜林調侃著面前的這個憨憨大男孩。
蘭多夫不好意思的笑了笑，“擊敗馬刺是我一直的夢想，當年在開拓者時候就想和蒂姆鄧肯來個正面對抗了，可惜了當年的開拓者兩次都是被馬刺橫掃，并未獲得一次勝利，更氣人的是蘭多夫都是以替補的身份出戰，出場時間寥寥無幾。”
是的，當年的怒吼天尊拉希德華萊士還在陣中，扎克蘭多夫只能作為他的替補出戰，除非是華萊士突然受傷，他才有可能作為首發出場，不過這樣的機會并不多，他在開拓者總體來說是郁郁不得志的。
灰熊隊在03-04賽季也曾有過短暫的輝煌時期，那時的運營總裁正是咱們的LOGO男，杰里韋斯特，他指定胡比布朗成為球隊的主教練，在后者的十人輪換下球隊戰績一路高歌猛進。
并且戰績大幅度提升，取得了50勝的佳績，要知道上個賽季他們在主力陣容相差無幾的情況下一共只取得了三十場勝利，這是個了不起的成就，胡比布朗本人也成了那一年的最佳教練。
之后的幾個賽季都乏善可呈，加索爾打打停停，知道球隊相繼選中OJ梅奧和魯迪蓋伊之后球隊才開始慢慢走上正軌。
但真正讓這支球隊迎來新生的正是在09-10賽季那筆同尼克斯的交易中交易而來的扎克蘭多夫，雖然在前一年球隊送走了自己的頭牌球星保羅加索爾，但是扎克蘭多夫的到來迅速為這支球隊注入新的靈魂。
蘭多夫在籃下強硬的防守和扎實的腳步令全聯盟聞風喪膽，小加索爾也逐漸成長，漸漸有了哥哥的影子，能投能傳的多面手形象已經成型。
球隊的雙內線組合成了各隊的噩夢，這二人都有著足夠遠的射程，這對防守的球員要求就特別高了，畢竟在那個位置的腳步都快不到哪去，能跟上他們的寥寥無幾。
尤其是小加索爾甚至可以在三分線外造成殺傷，這在當時是不可思議的，那時的小球風還沒完全盛行。