สตีฟ แนช
อาชีพการเล่นในเอ็นบีเอ > ดัลลัส

แนชได้รู้จักและเป็นเพื่อนกับผู้ช่วยโค้ชทีมดัลลัส แมฟเวอริกส์ ดอนนี เนลสัน ตอนที่แนชอยู่ที่ซานตาคลารา และแนลสันทำงานให้กับทีมโกลเดนสเตท วอริเออร์ซึ่งอยู่ใกล้ ๆ กัน ต่อมาเนลสันรับงานใหม่กับทีมซันส์ เขาเป็นคนแนะให้ทีมเลือกแนช หลังจากเขาย้ายไปดัลลัส เนลสันก็ได้เสนอให้บิดาของเขา ดอน เนลสัน ซึ่งในขณะนั้นเป็นโค้ชและผู้จัดการทั่วไปของทีมแมฟเวอริกส์ดึงตัวแนชมา ในวันดราฟ มิถุนายน พ.ศ. 2541 (ค.ศ. 1998) แนช ก็ถูกเทรดจากซันส์ไปแมฟเวอริกส์เพื่อแลกกับ Martin Müürsepp, บับบา เวลส์ (Bubba Wells), สิทธิ์ในการดราฟ แพท แกร์ริตี (Pat Garrity) และสิทธิ์การดราฟรอบแรกซึ่งซันส์ใช้การเลือก ชอน แมริออน (Shawn Marion)
ปีแรกที่เล่นให้ดัลลัส เป็นฤดูกาลที่สั้นกว่าปกติเนื่องจากมีการประท้วงหยุดเล่น แนชไม่ได้ลงเล่น 10 เกมเพราะเจ็บหลัง และแฟนต่างโห่แนชตลอดทั้งฤดูกาลเพราะไม่พอใจการเทรดของทีม
ในฤดูกาล 1999-2000 ถึงแม้ว่าแนชจะพักไป 25 เกมจากการบาดเจ็บข้อเท้า เขากลับมาเล่นและทำดับเบิล-ดับเบิลหกครั้งในเดือนสุดท้ายของการเล่น และจบฤดูกาลทำเฉลี่ย 8.6 แต้ม 4.9 แอสซิสต์ สิ่งที่สำคัญยิ่งกว่านั้นคือแนช และเพื่อนร่วมทีม เดิร์ก โนวิตสกี (Dirk Nowitzki) พัฒนาฝีมือไปสู่ระดับซูเปอร์สตาร์ ในขณะที่ผู้เล่นมากประสบการณ์ ไมเคิล ฟินลี (Michael Finley) ก็สร้างผลงานในระดับออลสตาร์ รวมถึงเจ้าของทีมคนใหม่ มาร์ก คิวบัน (Mark Cuban) ก็นำเอาพลังและความเร้าใจมาใส่ในทีม เหล่านี้เสริมให้แนชพัฒนาเกมการเล่นขึ้นมาก
ในฤดูกาล 2000-01 แนชทำเฉลี่ยถึง 15.3 คะแนน 7.3 แอสซิสต์ต่อเกม ได้ตำแหน่ง Comeback Player of the Year จากนิตยสาร Basketball Digest จากการนำเกมการบุกของแนช และการเล่นในระดับสูงของโนวิตสกี และ ฟินลี รวมทั้งผู้เล่นออลสตาร์ ฮวน ฮาวาร์ด ที่เข้าร่วมทีมมาเสริมการทำคะแนนของทั้งสาม แมฟเวอริกส์ได้เข้าเล่นในเพลย์ออฟเป็นครั้งแรกในรอบสิบปี ดัลลัสแพ้ในรอบที่สอง แต่ก็เป็นจุดเริ่มต้นของการเข้าเพลย์ออฟติดต่อกันหลายสมัยของแนชและแมฟเวอริกส์
ฤดูกาล 2001-02 แนชทำได้สูงสุดในอาชีพ ที่ 17.9 คะแนน 7.7 แอสซิสต์ และได้เข้าเล่นในเกมรวมดาราของเอ็นบีเอ และได้เลือกเป็น ออล-เอ็นบีเอ ทีมสาม ตอนนี้เขาเป็นออลสตาร์ เริ่มปรากฏในโฆษณาทางโทรทัศน์ และเป็นส่วนหนึ่งของ Big Three ร่วมกับฟินลี และ โนวิตสกี ทั้งสามยังปรากฏตัวร่วมกันในภาพยนตร์ Like Mike ดัลลัสได้เล่นเพลย์ออฟอีกครั้ง และตกรอบสอง แต่ทีมก็มีความหวังมากขึ้นในฤดูกาลต่อไป
แนชเกือบจะทำได้เหมือนฤดูกาลก่อนหน้านั้น ในปี 2002-03 เฉลี่ยได้ 17.7 แต้ม 7.3 แอสซิสต์ต่อเกม ได้เข้าเล่นในออลสตาร์และเลือกเป็น ออล-เอ็นบีเอ ทีมสาม อีกครั้ง แนชและโนวิตสกีเปิดฤดูกาลโดยการชนะติดต่อกัน 14 เกม ซึ่งนำไปสู่เพลย์ออฟรอบสุดท้ายของสายตะวันตก และแพ้ให้กับซานแอนโตนิโอ สเปอรส์ซึ่งคว้าแชมป์ในปีนั้น
แต่แนช และ Big Three ไปได้ไกลสุดเพียงแค่นี้ ฤดูกาล 2003-04 แนชทำคะแนนตกลงเหลือ 14.5 ต่อเกมและไม่ได้เล่นในออลสตาร์และไม่ติดทีม ออล-เอ็นบีเอ แต่เปอร์เซนต์การชู้ตสูงขึ้นจากฤดูกาลที่แล้ว 46.5 ไปเป็น 47% แอสซิสต์เฉลี่ย 8.8 และเปอร์เซนต์การชู้ตลูกโทษ 91.6% ถือเป็นค่าสูงสุดตลอดอาชีพการเล่น อย่างไรก็ตาม ดัลลัสไม่สามารถผ่านเพลย์ออฟรอบแรกได้ เป็นผลงานที่แย่ที่สุดนับตั้งแต่ฤดูกาล 1999-2000
และเมื่อสัญญาของแนชหมดอายุลง แนชพยายามเจรจาเซ็นสัญญาระยะยาวกับ มาร์ก คิวบัน แต่ก็ไม่สำเร็จ คิวบันไม่ต้องการสูญเสียแนชไป แต่ต้องการสร้างทีมของเขาจากโนวิตสกี และไม่อยากเสี่ยงเซ็นสัญญาระยะยาวกับแนชที่มีอายุมากแล้ว คิวบันจึงได้เสนอสัญญา 4 ปี มูลค่าประมาณ 9 ล้านดอลลาร์สหรัฐต่อปี และโอกาสสำหรับปีที่ 5 ถ้าเล่นดี คิวบันเขียนบันทึกไว้ว่าเป็นสัญญาที่ยุติธรรมและถ้าแนชได้ข้อเสนอที่ดีกว่า แนชก็ควรที่จะรับไว้และเขาก็จะยินดีด้วย แนชค้นหาข้อตกลงอื่นและสุดท้ายลงเอยกับฟีนิกส์ ซึ่งเขาก็ยังมีบ้านอยู่ ซันส์เสนอแนช ซึ่งขณะนั้นอายุ 30 ปีแล้ว ด้วยสัญญาระยะ 6 ปีรวมเป็นเงิน 63 ล้านดอลลาร์สหรัฐ แนชลังเลที่จะออกจากดัลลัสและถามคิวบันว่าจะเสนอสัญญาระดับเดียวกันหรือไม่ ซึ่งคิวบันลังเลและแนชก็เซ็นกับซันส์ในที่สุด