1998年是納什職業生涯來的轉折，在這個賽季，他離開了沒有發揮空間的鳳凰城，來到了當時還是魚腩的達拉斯小牛。在這裏，納什終於找到了展現風采的空間，也結識了6年的隊友、後來同樣大放異彩的德國人，當然，他腳下的球鞋也開始引起人們的關註。
在達拉斯的頭兩年，納什只是在球場上默默地為球隊做壹個控衛該做的事，腳下的球鞋也如同當時小牛隊的球衣壹樣，樸實無華。Nike Air team holistic low和Nike Air force Lite這兩款中端配置的後衛鞋，交替出現在納什的腳上。前者前後掌開窗的air sole以及與當年大熱的Air Pippen Ⅱ類似的側面TPU支撐條，也確實能為納什提供需要的緩震和保護。隨後的賽季，納什穿上了當年依然在NIKE陣營內的KG的簽名鞋——Air Garnett Ⅲ。這款鞋在Sneaker歷史上也是經典的作品，幻彩的鞋面色塊拼接，誇張的外底設計以及zoom air+tunded air+碳纖維板的豪華中底科技，讓這雙鞋壹直口碑極佳。但納什當時穿著的是中底采用內置air sole的簡版。
納什真正在人們腦海中留下深刻是2000年以後，而與此同時，納什腳上長時間穿著的那雙白藍相間的球鞋，似乎也成了他的個人標誌。這雙鞋就是納什職業生涯穿著時間最長的戰靴——Nike Air Jet Flight。這款鞋最不是任何球星的簽名款式，但憑借著簡潔明快的外型、反應靈敏的場地感、極富彈性的緩震以及絕佳的保護性成為納什的最愛，而這雙鞋的性能也正是因為納什的穿著才得以體現。