ドン・ネルソン
1989年7月28日、NBAのニューヨーク・ニックスのアシスタント・コーチに招かれ、その後、6年半に渡ってストゥ・ジャクソン、ジョン・マクレオド、パット・ライリー、ドン・ネルソンらを補佐した。その間、ニックスがアトランティック・ディヴィジョンの3位以下に落ちたことは一度もなく、3度のディヴィジョン優勝を成し遂げ、毎年のようにプレイオフに出場する中でヴァン・ガンディはNBAのコーチとしての経験を積んでいった。1994年はイースタン・カンファレンスを制しNBAファイナルに駒を進めたが、ヒューストン・ロケッツに敗れた。