赛季之后，奈许于1998年被交换至达拉斯小牛队。在小牛效力的第三赛季，他第一次经票选在NBA全明星赛亮相，并进入季末的NBA最佳阵容。2002-03赛季，奈许与德克·诺维斯基、迈克尔·芬利携手将达拉斯小牛带入西部决赛。2003-04赛季结束后，奈许成为自由球员，并重返凤凰城。2004-05赛季，奈许率太阳队进入西部决赛，并当选联赛最有价值球员（MVP）。次年，他再次获此殊荣。2006-07赛季，奈许败给诺维茨基，未能第三度加冕。2006年，ESPN将奈许评为史上第九伟大的控球后卫，在职业生涯中，奈许多次