90年の秋にはニックスから声がかかったが、大きな期待はされておらず。チームは単に練習要員を探していただけで、契約を保証されている選手がロースター上限の12人いたこともあり、すぐに放出されるだろうという声がほとんどだった。

「どうせチーム入りできないんだから、最後に目立つことをやってやりたかった」

　スタークスもこう話していたように、本人としても正式契約を勝ち取るのが難しいことを十分に理解していた。そしてその“目立つこと”とは、チームの大黒柱であるパトリック・ユーイングの頭越しにダンクを決めることだった。

　ところが実際はユーイングのブロックを食らい、コートに叩きつけられて担架で運ばれてしまう。だが、何が幸いするかわからない。故障中の選手は解雇できない規定があるため、ニックスは仕方なくスタークスを故障者リストに登録した。
  　結果的にこの故障が思わぬ幸運をもたらすこととなる。同ポジションのトレント・タッカーの離脱でチャンスを得ると、スタークスは持ち前の闘志あふれるプレーで徐々に首脳陣の信頼を勝ち取っていった。

　91－92シーズンには、ダラス・マーベリックスのスター選手だったローランド・ブラックマンとの交換トレードが噂されたが、ニックス側が拒否。ＨＣのパット・ライリーは「あの男はマイケル・クーパー（80年代にロサンゼルス・レイカーズで活躍した守備職人）級のディフェンダーになれる」とスタークスを高く評価しており、ライリーが掲げる激しいディフェンスを軸としたチーム構想に、スタークスはピタリと当てはまる選手だったのだ。

　４年契約を結んだ92－93シーズンは先発シューティングガードとして起用され、平均17.5点をマーク。シュートがまったく決まらず一桁得点に終わる試合もあったが、一旦火がつけば楽々と30得点以上を叩き出した。精度はそれほど高くなかったが、思い切りの良い３ポイントも大きな武器で、チームの窮地を救った試合も少なくなかった。