1998-1999賽季，納什代表小牛出戰40場，場均拿到7.9分、5.5助攻和2.9籃板，219次助攻領先全隊。
1999-2000賽季，納什代表小牛出戰56場，場均拿到8.6分、4.9助攻和2.2籃板。2000年4月6日對陣掘金出場51分鐘創生涯記錄，2000年3月16日對陣馬刺拿到賽季最高11助攻。[10]
2000-2001賽季，納什代表小牛出戰70場，場均拿到15.6分、7.3助攻和3.2籃板。2001年2月20日對陣湖人拿到生涯最高31分，2001年1月23日對陣76人拿到賽季最高7籃板，2001年5月12日對陣馬刺拿到季後賽生涯最高14助攻，2001年5月1日對陣爵士拿到季後賽生涯最高27分。
小牛時期
史蒂夫·納什(10張)
2001-2002賽季，納什代表小牛出戰82場，場均拿到17.9分、7.7助攻和3.1籃板。2001年12月26日對陣馬刺加時賽0.6秒投中制勝三分，2001年12月11日對陣開拓者拿到生涯最高39分，2002年3月7日對陣猛龍拿到賽季最高15助攻。
2002-2003賽季，納什代表小牛出戰82場，場均拿到17.7分、7.3助攻和2.9籃板。[11]
2003-2004賽季，納什代表小牛出戰78場，場均拿到14.5分、8.8助攻和3.0籃板，入選聯盟最佳進攻陣容。2004年4月1日對陣國王拿到生涯最高19助攻，2004年3月30日對陣騎士拿到賽季最高31分，2003年11月17日憑藉14分、12助攻和生涯最高10籃板拿到生涯第1個三雙，2003年11月11日對陣黃蜂5次三分無一失手。
1998-1999賽季，納什代表小牛出戰40場，場均拿到7.9分、5.5助攻和2.9籃板，219次助攻領先全隊。
1999-2000賽季，納什代表小牛出戰56場，場均拿到8.6分、4.9助攻和2.2籃板。2000年4月6日對陣掘金出場51分鐘創生涯記錄，2000年3月16日對陣馬刺拿到賽季最高11助攻。[10]
2000-2001賽季，納什代表小牛出戰70場，場均拿到15.6分、7.3助攻和3.2籃板。2001年2月20日對陣湖人拿到生涯最高31分，2001年1月23日對陣76人拿到賽季最高7籃板，2001年5月12日對陣馬刺拿到季後賽生涯最高14助攻，2001年5月1日對陣爵士拿到季後賽生涯最高27分。
小牛時期
史蒂夫·納什(10張)
2001-2002賽季，納什代表小牛出戰82場，場均拿到17.9分、7.7助攻和3.1籃板。2001年12月26日對陣馬刺加時賽0.6秒投中制勝三分，2001年12月11日對陣開拓者拿到生涯最高39分，2002年3月7日對陣猛龍拿到賽季最高15助攻。
2002-2003賽季，納什代表小牛出戰82場，場均拿到17.7分、7.3助攻和2.9籃板。[11]
2003-2004賽季，納什代表小牛出戰78場，場均拿到14.5分、8.8助攻和3.0籃板，入選聯盟最佳進攻陣容。2004年4月1日對陣國王拿到生涯最高19助攻，2004年3月30日對陣騎士拿到賽季最高31分，2003年11月17日憑藉14分、12助攻和生涯最高10籃板拿到生涯第1個三雙，2003年11月11日對陣黃蜂5次三分無一失手。