Nystrom สร้างสไตล์การทำงานหนักที่คล้ายกับพ่อของเขา ซึ่งช่วยให้เขาได้รับเชิญให้เล่นกับโครงการพัฒนาแห่งชาติของสหรัฐอเมริกา (USDP) ^{[ 9 ]}เขาเล่น 55 เกมให้กับ USDP ในNorth American Hockey Leagueในฤดูกาล 1999–2000 โดยทำประตูได้ 7 ประตูและ 23 คะแนน^{[ 10 ]}เขาแบ่งเวลาในฤดูกาล 2000–01 ระหว่างโครงการทีมชาติรุ่นอายุต่ำกว่า 18 ปีและทีมเยาวชนในUnited States Hockey Leagueและยังเป็นตัวแทนของสหรัฐอเมริกาในการแข่งขัน IIHF World U18 Championships ปี 2001อีก ด้วย ^{[ 10 ] ต่อมาเขาเป็น ตัวแทน}ของสหรัฐอเมริกาในการแข่งขัน World Junior Ice Hockey Championships ปี 2002และ 2003 [ ^{11 ]}

เขาย้ายไปเรียนที่มหาวิทยาลัยมิชิแกนและได้รับเลือกให้ติดทีม All-Rookie ของ Central Collegiate Hockey Association (CCHA) ในปี 2002 หลังจากทำประตูได้ 18 ประตูและได้ 31 คะแนน ^{[ 12 ]}จากผลงานในฤดูกาลนั้นCalgary Flamesจึงเลือกเขาเป็นอันดับแรก ลำดับที่ 10 ในการดราฟท์ผู้เล่น NHL ปี 2002 [ ^{13 ] ก่อน}ที่จะเล่นอาชีพ Nystrom ได้เล่นในระดับวิทยาลัยอีกสามฤดูกาลสุดท้าย โดยทำคะแนนได้ 111 คะแนนจากการลงเล่น 160 เกม และดำรงตำแหน่งกัปตันทีม Wolverines ในปีสุดท้ายของเขาในปี 2004–05 ^{[ 14 ]}

เมื่อ Nystrom กลายเป็นนักกีฬาอาชีพในปี 2005 เขาถูกส่งตัวไปเล่นให้กับOmaha Ak-Sar-Ben KnightsในAmerican Hockey League (AHL) เขาถูกเรียกตัวกลับมาเล่นให้กับ Flames ในช่วงเริ่มต้นฤดูกาล 2005–06และได้ลงเล่น NHL ครั้งแรกในเกมกับColorado Avalancheเมื่อวันที่ 10 ตุลาคม 2005 ^{[ 14 ]}เขาเล่นสองเกมกับ Flames ก่อนที่จะถูกส่งกลับไป AHL เพื่อจบฤดูกาล^{[ 10 ]} Nystrom พลาดการแข่งขันส่วนใหญ่ในฤดูกาล 2006–07 หลังจากได้รับบาดเจ็บเอ็นฉีกขาดที่ไหล่ขวาในเกมอุ่นเครื่อง เขาพยายามฟื้นฟูอาการบาดเจ็บและกลับมาเล่น ก่อนที่จะเลือกผ่าตัด การบาดเจ็บทำให้ Nystrom ลงเล่นในฤดูกาลปกติให้กับ Omaha ได้เพียง 12 เกม แต่เขากลับมาทันเวลาเพื่อเล่น 5 เกมเพลย์ออฟให้กับ Knights ^{[ 15 ]}

นีสตรอมแบ่งฤดูกาล 2007–08ระหว่างทีมคาลการีและควอดซิตี้เฟลมส์ เขาลงเล่นในฤดูกาลปกติ 44 เกมให้กับคาลการี และทำประตูแรกใน NHL ได้ในวันที่ 30 ตุลาคม 2007 ในเกมกับแนชวิลล์ เพรเดเตอร์ส^{[ 14 ]}เขาทำคะแนนสูงสุดในอาชีพ 4 แต้ม โดยทำได้ 2 ประตูและ 2 แอสซิสต์ ในเกมสุดท้ายของฤดูกาลปกติของเฟลมส์ ซึ่งชนะแวนคูเวอร์ แคนัคส์ 7–1 ^{[ 16 ]}หลังจบฤดูกาล เขาได้เซ็นสัญญาขยายเวลา 2 ปีกับเฟลมส์^{[ 17 ]}

นีสตรอมเล่นฤดูกาล NHL เต็มฤดูกาลแรกกับเฟลมส์ในปี 2008–09โดยลงเล่น 76 เกมและทำได้ 5 ประตู ซึ่ง 3 ประตูเป็นประตูชัย เขาทำประตูชัยอีก 1 ประตูในรอบเพลย์ออฟสแตนลีย์คัพปี 2009กับชิคาโก แบล็กฮอว์กส์ [ ^{14 ] เขา} ทำ สถิติสูงสุดในอาชีพของตัวเองได้มากกว่าสองเท่าในปี 2009–10โดยทำได้ 11 ประตู แม้ว่าจะต้องต่อสู้กับอาการบาดเจ็บที่ขาหนีบเป็นส่วนใหญ่ของฤดูกาล เขาได้รับเชิญให้เล่นกับทีมชาติอเมริกาในการแข่งขันชิงแชมป์โลก IIHF ปี 2010 ^{[ 18 ]}

นีสตรอมเลือกที่จะออกจากแคลการีในฐานะผู้เล่นอิสระโดยเซ็นสัญญาสามปีมูลค่า 4.2 ล้านดอลลาร์กับมินนิโซตา ไวลด์เมื่อวันที่ 1 กรกฎาคม 2010 ^{[ 19 ]}เขาทำประตูได้สี่ประตูและแอสซิสต์แปดครั้งในฤดูกาลแรกกับไวลด์^{[ 10 ]}ซึ่งนีสตรอมยอมรับว่าเป็นฤดูกาลที่ไม่ดี และ "แย่ลงเรื่อยๆ" สำหรับเขา^{[ 20 ]}ฤดูกาล2011–12เป็นฤดูกาลที่นีสตรอมต้องเผชิญกับความท้าทายตั้งแต่เนิ่นๆ ในเกมอุ่นเครื่องกับเอ็ดมอนตัน ออยเลอร์ส ความพยายามของเขาที่จะหลีกเลี่ยงการ ฟาวล์ ไอซิ่งส่งผลให้ไม้ฮอกกี้ของเขาไปติดกับรองเท้าสเก็ตของเทย์เลอร์ เฟดัน จากเอ็ดมอน ตัน ทำให้เฟดันพุ่งชนขอบสนามด้วยความเร็วสูง เฟดันขาหัก และเหตุการณ์นี้ทำให้เกิดเสียงเรียกร้องให้ NHL เปลี่ยนไปใช้กฎไอซิ่งแบบไม่สัมผัสเพื่อหลีกเลี่ยงเหตุการณ์ที่คล้ายกันในอนาคต^{[ 21 ]}เขาถูกปล่อยตัวโดยมินนิโซตาก่อนเริ่มฤดูกาล แต่ไม่มีทีมอื่นใดรับตัวเขาไป และถูกลดชั้นไปเล่นให้กับฮูสตัน แอโรส์ ในลีก AHL ซึ่งเขาได้ลงเล่นเพียงเกมเดียว^{[ 22 ]}

เมื่อวันที่ 12 ตุลาคม 2554 ทีม Wild ได้ขายเขาให้กับทีมDallas Starsมินนิโซตาต้องดำเนินการเรื่องการยกเลิกสัญญาก่อน และถึงแม้ว่าดัลลัสจะสามารถอ้างสิทธิ์ในตัวเขาได้ในตอนนั้นและรับผิดชอบเพียงครึ่งหนึ่งของเงินเดือน 1.4 ล้านดอลลาร์ของเขา แต่พวกเขาก็รับภาระเงินเดือนเต็มจำนวนผ่านการแลกเปลี่ยนเพื่อให้เป็นไปตามกฎเงินเดือนขั้นต่ำของลีก^{[ 22 ]}โจ นิวเวนดิกผู้จัดการทั่วไปของดัลลัสยกย่องนีสตรอมว่าเป็นผู้เล่นที่เก่งกาจในการป้องกันลูกโทษและจะเพิ่มความแข็งแกร่งให้กับทีมของเขา^{[ 23 ]}แม้ว่าจะคาดการณ์ว่าเขาจะเล่นในบทบาทการป้องกัน แต่นีสตรอมก็เพิ่มสัมผัสเชิงรุกให้กับดัลลัส โดยทำประตูได้ 10 ประตูใน 21 เกมแรกกับทีม^{[ 24 ]}ประตูที่ 12 ของฤดูกาลสร้างสถิติสูงสุดในอาชีพของเขา^{[ 20 ]}และเขาจบปีด้วย 16 ประตู^{[ 25 ]}

เนื่องจากการล็อกเอาต์ของ NHL ในฤดูกาล 2012–13นีสตรอมจึงเซ็นสัญญากับสตาแวนเจอร์ ออยเลอร์สในช่วงปลายเดือนพฤศจิกายน และเปิดตัวในลีกGET-ligaen ของนอร์เวย์ ในการแข่งขันกับวาเลอเรนกาเมื่อวันที่ 20 ธันวาคม นีสตรอมทำได้ 4 ประตูและ 3 แอสซิสต์ในเกมแรกของเขา^{[ 26 ]}เขาเล่นเพียง 6 เกมกับทีม แต่ทำได้ 14 คะแนน เมื่อการล็อกเอาต์สิ้นสุดลง นีสตรอมก็กลับไปเล่นใน NHL และทำได้ 11 คะแนนใน 48 เกมกับดัลลัส^{[ 27 ]}

Nystrom ออกจาก Stars ในฐานะผู้เล่นอิสระหลังจบฤดูกาล NHL 2012–13และเซ็นสัญญาสี่ปีกับNashville Predatorsมูลค่า 10 ล้านดอลลาร์^{[ 28 ]} เขาทำ แฮตทริกแรกในอาชีพ NHL ของเขาเมื่อวันที่ 24 มกราคม 2014 ในเกมกับ Calgary Flames และจบเกมด้วยสถิติสูงสุดของแฟรนไชส์ที่ 4 ประตู อย่างไรก็ตาม Predators แพ้เกมนั้น 5–4 ในการ ดวล จุดโทษ^{[ 29 ] [ 30 ]}

เมื่อวันที่ 29 มิถุนายน 2016 สัญญา 3 ปีของ Nystrom กับ Predators สิ้นสุดลง เนื่องจากเขาถูกปล่อยตัวโดยมีเจตนาที่จะซื้อสัญญาที่เหลืออีกหนึ่งปี^{[ 31 ]}ในฐานะผู้เล่นอิสระ Nystrom ไม่สามารถได้รับสัญญา NHL จึงเลือกเข้าร่วมแคมป์ฝึกซ้อมของ St. Louis Blues ตามข้อเสนอทดลองเล่นระดับมืออาชีพเมื่อวันที่ 8 กันยายน 2016 ^{[ 32 ]}