นิโคลส์เล่นให้กับทีมจูเนียร์ ดี ฮาลิเบอร์ตัน ฮัสกี้ส์ ตั้งแต่ปี 1975 ถึง 1977 ก่อนจะเข้าร่วมทีมจูเนียร์ บีวูดสต็อก เนวี เวทส์ในเมืองวูดสต็อก รัฐออนแทรีโอ ในฤดูกาลเดียวที่เขาเล่นให้กับทีมเวทส์ นิโคลส์สร้างสถิติผู้เล่นหน้าใหม่ของทีมด้วย 41 ประตูและ 79 คะแนนจากการลงเล่น 40 เกม^{[ 5 ]}ในปี 1978 นิโคลส์ถูกดราฟต์โดยทีม คิงส์ ตัน แคนาเดียนส์แห่งลีกฮอกกี้จูเนียร์เมเจอร์ออนแทรีโอ (OMJHL) ^{[ 8 ]} ในฐานะผู้เล่นหน้าใหม่ของ ทีมแคนาเดียนส์ นิโคลส์เป็นผู้นำผู้เล่นหน้าใหม่ทั้งหมดในการทำคะแนนด้วย 36 ประตูและ 79 คะแนน^{[ 9 ]}หลังจากฤดูกาลแรกของเขา นิโคลส์ถูกดราฟต์ในรอบที่สี่ของการดราฟต์ผู้เล่น NHL ปี 1980โดยทีมลอสแอนเจลิส คิงส์ [ ^{10 ] แม้ว่า}แมวมองหลายคนจะกังวลเกี่ยวกับการเล่นสเก็ตของเขา แต่เรน แบลร์แนะนำให้คิงส์ดราฟต์เขา^{[ 4 ]}

นิโคลส์กลับมาเล่นให้กับแคนาเดียนส์ในฤดูกาล 1980–81และสร้างสถิติการทำคะแนนสูงสุดต่อฤดูกาลใหม่มากมายให้ กับแฟรนไชส์ ^{​​[ 11 ]}เขาเริ่มต้นฤดูกาลด้วย 14 คะแนนจาก 5 เกม ขณะที่เล่นเคียงข้างจัสติน แฮนลีย์และสก็อตตี ฮาวสัน^{[ 12 ]}จากนั้นเขาได้รับเลือกให้เป็นผู้เล่นยอดเยี่ยมประจำสัปดาห์ของลีกในวันที่ 17 พฤศจิกายน หลังจากทำประตูได้ 4 ประตูและแอสซิสต์ 10 ครั้งใน 4 เกม^{[ 13 ]}นิโคลส์รักษาสถิติการทำคะแนนต่อเนื่องตลอดเดือนกุมภาพันธ์และขยับขึ้นมาอยู่ในอันดับที่ 4 ในการแข่งขันทำคะแนนของลีก^{[ 14 ]}เขาทำประตูที่ 50 ของฤดูกาลและคะแนนรวม 200 ในอาชีพการงานในเดือนนั้นกับลอนดอน ไนท์ส [ ^{15 ] ใน}วันที่ 26 กุมภาพันธ์ นิโคลส์ทำลายสถิติ ของ โทนี่ แมคเคกนีย์สำหรับคะแนนสูงสุดต่อฤดูกาล^{[ 16 ]}เขาจบฤดูกาลปกติด้วยสถิติสูงสุดของแฟรนไชส์ที่ 63 ประตู 89 แอสซิสต์ และ 152 คะแนนรวม^{[ 11 ]}ในช่วงฤดูกาลปกติ นิโคลส์เซ็นสัญญาสองปีกับลอสแอนเจลิสคิงส์^{[ 17 ]}

นิโคลส์มาถึงแคมป์ฝึกซ้อมของคิงส์ในปี 1981 ในสภาพที่น้ำหนักเกินและร่างกายไม่ฟิต ด้วยเหตุนี้ เขาจึงถูกส่งไปเล่นในลีกอเมริกันฮอกกี้ (AHL) ของพวกเขา คือทีมนิวเฮเวน ไนท์ฮอว์กส์เพื่อเริ่มต้นฤดูกาล 1981–82 ^{[ 18 ]}หลังจากเริ่มต้นฤดูกาลอย่างช้าๆ^{[ 4 ]}นิโคลส์ก็เป็นผู้นำในลีกด้านการทำประตูด้วย 41 ประตูจาก 55 เกม^{[ 19 ]}อย่างไรก็ตาม คิงส์กำลังดิ้นรนเพื่อคว้าชัยชนะ และในที่สุดก็เปลี่ยนหัวหน้าโค้ชในวันที่ 11 มกราคม ในฐานะหัวหน้าโค้ชคนใหม่ดอน เพอร์รีได้ทำการเปลี่ยนแปลงครั้งสำคัญในรายชื่อผู้เล่น และพยายามให้โอกาสผู้เล่นอายุน้อยมากขึ้น^{[ 20 ]}นิโคลส์ถูกเรียกตัวขึ้นไปเล่นใน NHL ในวันที่ 18 กุมภาพันธ์ 1982 ในขณะที่คิงส์กำลังประสบกับความพ่ายแพ้ติดต่อกัน 5 เกม^{[ 21 ]}เขาทำประตูแรกสองประตูในอาชีพ NHL ของเขาในเกม NHL เกมที่เก้าของเขาในวันที่ 9 มีนาคม กับทีมโคโลราโด ร็อกกีส์^{[ 22 ]}เขายังคงทำประตูได้อย่างต่อเนื่องตลอดทั้งเดือนและทำแฮตทริกได้ 3 ครั้งติดต่อกันในเกมเหย้า 3 นัด^{[ 23 ]}เขาทำแฮตทริกแรกในอาชีพ NHL ได้ในวันที่ 17 มีนาคม ในเกมกับCalgary Flames ^{[ 24 ]}และแฮตทริกที่สองในวันที่ 21 มีนาคม ในเกมกับPittsburgh Penguins ^{[ 25 ]}แฮตทริกสุดท้ายของเดือนของ Nicholls เกิดขึ้นในวันที่ 28 มีนาคม ในเกมกับ Colorado Rockies ^{[ 26 ]}เขาจบฤดูกาลปกติด้วย 14 ประตูและ 18 แอสซิสต์ จาก 22 เกม และช่วยให้ Kings ผ่านเข้ารอบเพลย์ออฟStanley Cup ปี 1982 ^{[ 21 ]}

เนื่องจากเขาลงเล่นเพียง 22 เกมในปีที่แล้ว นิโคลส์จึงยังคงสถานะผู้เล่นหน้าใหม่เมื่อกลับมาลงเล่นในฤดูกาล1982–83 ^{[ 20 ]}หลังจากเริ่มต้นฤดูกาลโดยไม่มีแต้ม นิโคลส์ก็ทำแต้มได้ติดต่อกัน 7 เกมระหว่างวันที่ 9 ตุลาคมถึง 23 ตุลาคม^{[ 27 ]}ภายในวันที่ 8 พฤศจิกายน นิโคลส์นำหน้าผู้เล่นหน้าใหม่ทั้งหมดในการทำแต้มด้วย 21 แต้ม และเป็นตัวเต็งที่จะคว้ารางวัลCalder Memorial Trophyในฐานะผู้เล่นหน้าใหม่ยอดเยี่ยมแห่งปีของ NHL ^{[ 20 ] [ 28 ]}อย่างไรก็ตาม เขาได้รับบาดเจ็บที่เข่าในช่วงกลางเดือนพฤศจิกายน และคาดว่าจะต้องพักรักษาตัวเป็นเวลา 4 สัปดาห์ ในขณะนั้น เขานำทีมในการทำแต้มและนำหน้าผู้เล่นหน้าใหม่ทั้งหมดในการทำแต้ม^{[ 29 ]}นิโคลส์พลาดการลงเล่นเพียง 8 เกมเนื่องจากอาการบาดเจ็บและกลับมาลงเล่นก่อนกำหนด 1 สัปดาห์ในวันที่ 9 ธันวาคม อย่างไรก็ตาม หัวหน้าโค้ช ดอน เพอร์รี วิจารณ์นิโคลส์ในเกมแรกที่เขากลับมาลงเล่นและตั้งทฤษฎีว่าเขากลับมาก่อนที่จะพร้อม^{[ 30 ]}ทั้งนิโคลส์และคิงส์ต่างก็ประสบปัญหาในช่วงที่เหลือของฤดูกาล และร็อด บีตันนักเขียนข่าวกีฬาของ USA Todayระบุว่าความล้มเหลวของทีมในการผ่านเข้ารอบเพลย์ออฟสแตนลีย์คัพปี 1983เป็นผลมาจากผลงานของนิโคลส์ หลังจากกลับมาจากการบาดเจ็บที่เข่า นิโคลส์ทำได้เพียง 12 ประตูและ 14 แอสซิสต์ รวมเป็น 26 คะแนนใน 52 เกม^{[ 31 ]}

ลอสแอนเจลิสคิงส์เริ่มต้นฤดูกาล 1983–84ด้วยการแพ้ติดต่อกัน 6 เกม^{[ 32 ]}นิโคลส์ช่วยยุติสถิติการแพ้ติดต่อกัน พร้อมทั้งทำสถิติสูงสุดของแฟรนไชส์ด้วยการทำ 4 ประตูและ 6 แต้มในวันที่ 21 ตุลาคม ในเกมกับเอ็ดมอนตันออยเลอร์ส^{[ 33 ]}หัวหน้าโค้ช ดอน เพอร์รี ชื่นชมทัศนคติของนิโคลส์ โดยกล่าวว่า "เบอร์นี (นิโคลส์) เปลี่ยนแปลงไปอย่างสิ้นเชิงทั้งในและนอกสนามในปีนี้ เขากลายเป็นผู้นำทีมแล้ว" ^{[ 34 ]}นิโคลส์นำทีมทำคะแนนสูงสุดตลอดเดือนพฤศจิกายน โดยเล่นเคียงข้างจิมมี ฟ็อกซ์และไบรอัน แม็คเลลแลนอย่าง สม่ำเสมอ ^{[ 35 ]}เมื่อสิ้นเดือนธันวาคม เขาทำคะแนนได้มากกว่าฤดูกาลก่อน^{[ 36 ]}นิโคลส์กระดูกขากรรไกรหักระหว่างเกมกับคาลการีเฟลมส์ในช่วงปลายเดือนมกราคม แต่เล่นต่ออีก 2 เกมก่อนที่จะต้องผ่าตัดดามขากรรไกร^{[ 37 ]}ถึงกระนั้น เขาก็ยังเล่นตลอดเดือนกุมภาพันธ์โดยที่ขากรรไกรถูกดามไว้ ก่อนจะตัดลวดที่สนามบินก่อนเกมของคิงส์กับชิคาโก แบล็กฮอว์กส์ ในวันที่ 11 มีนาคม เขาทำประตูได้สองประตูในคืนนั้น ช่วยให้คิงส์ยุติสถิติการแพ้ติดต่อกันที่ยาวนานที่สุดของแฟรนไชส์^{​​[ 38 ]}ในเกมถัดมา นิโคลส์กลายเป็นผู้เล่นคนที่สี่ในประวัติศาสตร์ของแฟรนไชส์ที่ทำประตูได้ 40 ประตูในฤดูกาลเดียว^{[ 39 ]}เขากลายเป็นผู้เล่นคนแรกนอกจากมาร์เซล ดิออนน์ที่เป็นผู้นำทีมในการทำคะแนนในรอบกว่าทศวรรษ^{[ 40 ]}

นิโคลส์ทำลายสถิติของลีกและแฟรนไชส์มากมายตลอดฤดูกาล 1984–85แม้ว่าเขาจะไม่ได้แต้มเลยในสามเกมแรกของทีม^{[ 41 ]}แต่เขาก็จบฤดูกาลปกติด้วยคะแนน 100 แต้ม^{[ 42 ]}ในวันที่ 13 พฤศจิกายน 1984 นิโคลส์กลายเป็นผู้เล่นคนแรกในประวัติศาสตร์ NHL ที่ทำประตูได้ในทุกช่วงเวลาทั้งสี่ของเกม (รวมถึงช่วงต่อเวลาพิเศษ) ^{[ 43 ]}นอกจากนี้ยังเป็นแฮตทริกครั้งที่ห้าของเขาใน NHL และเป็นครั้งที่สองในอาชีพการงานของเขาที่ทำได้ถึงสี่ประตู^{[ 44 ]}ในเดือนถัดมา นิโคลส์สร้างสถิติใหม่ของแฟรนไชส์ด้วยการทำแต้มต่อเนื่อง 25 เกม ซึ่งยังเป็นสถิติการทำแต้มต่อเนื่องที่ยาวที่สุดเป็นอันดับสี่ในประวัติศาสตร์ NHL ในขณะนั้น^{[ 41 ] [ 45 ]}

อาการบาดเจ็บที่ทำให้ Nicholls ลงเล่นได้เพียง 65 เกมใน ฤดูกาล 1987–88และการขึ้นมาของศูนย์หน้าดาวรุ่งอย่าง Jimmy Carsonทำให้ Nicholls ตกไปอยู่อันดับสามในการทำคะแนนของทีม ในวันที่ 9 สิงหาคม 1988 Kings ได้ทำการแลกเปลี่ยนครั้งใหญ่ที่ทำให้Wayne Gretzky ย้าย มาอยู่ลอสแอนเจลิส การได้เข้ามาเล่นในตำแหน่งศูนย์หน้าแถวที่สองต่อจาก Gretzky ทำให้ Nicholls มีฤดูกาลที่ประสบความสำเร็จมากที่สุด โดยเขากล่าวถึงความสนุกสนานที่ได้เล่นกับ Gretzky ว่า “มันเป็นโอกาสครั้งหนึ่งในชีวิต ผมได้เล่นกับผู้เล่นที่ยิ่งใหญ่ที่สุดในโลกเป็นเวลาหนึ่งปี และผมก็ใช้ประโยชน์จากมันอย่างเต็มที่” ^{[ 46 ]}เขาทำสถิติสูงสุดของทีมด้วยการทำประตู 70 ประตู และทำแอสซิสต์อีก 80 ครั้ง รวมเป็น 150 คะแนน โดยประตูที่ 70 มาจากการทำแฮตทริกในเกมรองสุดท้ายของฤดูกาล ซึ่งเขาทำประตูได้ในขณะที่ผู้รักษาประตูฝ่ายตรงข้ามไม่มีผู้รักษาประตูอยู่ ประตูที่ 70 ทำให้เขากลายเป็นผู้เล่นคนที่ 9 ในประวัติศาสตร์ NHL ที่ทำได้ 70 ประตูในฤดูกาลเดียว นิโคลส์เล่นร่วมกับเกรตสกีในการเล่นเพาเวอร์เพลย์ ซึ่งทำให้เขาสามารถทำคะแนนได้ 49 จาก 150 คะแนนจากการเล่นเพาเวอร์เพลย์ แม้ว่าเขาจะทำประตูจากการเล่นชอร์ตแฮนด์ได้ 8 ประตูและแอสซิสต์จากการเล่นชอร์ตแฮนด์ได้ 6 ครั้งก็ตาม^{[ 47 ] [ 48 ] [ 49 ]}ถึงกระนั้น เขาก็ไม่ได้รับคะแนนโหวตใดๆ สำหรับรางวัลHart Memorial Trophy (เขาจบอันดับที่ 2 ในด้านประตู อันดับที่ 5 ในด้านแอสซิสต์ และอันดับที่ 4 ในด้านคะแนน) ^{[ 50 ]}นี่เป็นครั้งเดียวในอาชีพของนิโคลส์ที่ทำได้ 50 ประตูในฤดูกาลเดียว

ในฤดูกาลถัดมา นิโคลส์ยังคงทำแต้มให้กับลอสแอนเจลิสอย่างต่อเนื่อง โดยทำผลงานโดดเด่นด้วยการทำ 8 แต้มในวันที่ 1 ธันวาคม 1988 ในเกมกับโตรอนโต เมเปิล ลีฟส์ ซึ่งทำให้นิโคลส์กลายเป็นหนึ่งในผู้เล่นเพียง 13 คนในประวัติศาสตร์ NHL ที่ทำแต้มได้ 8 แต้มในเกมเดียว^{[ 51 ]}ก่อนช่วงพักเบรกออลสตาร์ นิโคลส์ทำได้ 75 แต้มจาก 47 เกม และได้รับเลือกให้เล่นในเกมออลสตาร์ร่วมกับเพื่อนร่วมทีมอย่างเกรตสกี ลุคโรบิไทล์และสตีฟ ดูเชสน์คืนก่อนเกมออลสตาร์ คิงส์ได้เทรดนิโคลส์ให้กับนิวยอร์กเรนเจอร์สโดยแลกกับปีกอย่างโทมัส แซนด์สตรอมและโทนี่ กรานาโต^{[ 52 ]}แม้ว่าตอนนี้จะเล่นให้กับทีมในสายตะวันออก แต่ Nicholls ก็ได้เล่นในเกม All-Star ในวันถัดไปในฐานะตัวแทนของสายตะวันตก (และเล่นแข่งกับBrian Leetch เพื่อนร่วมทีมคนใหม่ของเขา ) แม้ว่าผลงานด้านเกมรุกของเขาจะแข็งแกร่ง แต่ทีม Kings ก็มีฤดูกาลที่ธรรมดาด้วยสถิติ 21-21-5 ในขณะที่ทำข้อตกลง เจ้าของทีม Kings อย่างBruce McNallรู้สึกว่า "มีบางอย่างขาดหายไป" และทีม Kings นั้น "อ่อนแอ" และต้องการความแข็งแกร่ง^{[ 49 ]} Nicholls ออกจากทีม Kings ในฐานะผู้ทำคะแนนสูงสุดตลอดกาลอันดับที่ 5 ของแฟรนไชส์^{​​[ 53 ]}

นิโคลส์เข้าร่วมทีมนิวยอร์ก เรนเจอร์สหลังจากเกมออลสตาร์ และถึงแม้ว่าเขาจะไม่ได้รักษาฟอร์มการทำประตูที่ร้อนแรงไว้ได้ แต่เขาก็ทำแต้มได้มากกว่าหนึ่งแต้มต่อเกมให้กับนิวยอร์ก โดยรวมแล้ว เขาทำได้ 39 ประตูและ 73 แอสซิสต์ รวมเป็น 112 แต้มในฤดูกาลสุดท้ายที่เขาทำได้ 100 แต้มในฐานะผู้เล่น^{[ 54 ]}ในฤดูกาลถัดมา เขาทำได้ 25 ประตูและ 48 แอสซิสต์ รวมเป็น 73 แต้มใน 71 เกม แต่เรนเจอร์สไม่ประสบความสำเร็จในรอบเพลย์ออฟในช่วงที่เขาอยู่กับทีม โดยทีมไม่สามารถผ่านรอบที่สองไปได้^{[ 55 ]}

หลังจากเริ่มฤดูกาล 1991–92 ไปได้เพียงเกมเดียว นิโคลส์ก็มีส่วนเกี่ยวข้องกับการแลกเปลี่ยนครั้งใหญ่อีกครั้ง เมื่อนีล สมิธ ผู้จัดการทั่วไปของเรนเจอร์ส ได้รวมตัวเขากับสตีเวน ไรซ์และลูอี เดอบรัสค์และส่งเขาไปยังเอ็ดมอนตัน ออยเลอร์ส เพื่อแลกกับมาร์ค เมสซิเยร์อย่างไรก็ตาม นิโคลส์ไม่ได้ไปรายงานตัวกับออยเลอร์สเป็นเวลาสองเดือนเต็ม เนื่องจากภรรยาของเขากำลังตั้งครรภ์ลูกแฝดและต้องพักรักษาตัวอยู่บนเตียง หนึ่งสัปดาห์หลังจากที่ลูกแฝดเกิด เขาก็ออกจากนิวยอร์กไปร่วมทีมออยเลอร์สในที่สุด หลังจากที่ต้องเสียเงินเดือนไปกว่า 250,000 ดอลลาร์สหรัฐ เนื่องจากไม่ได้ไปรายงานตัว^{[ 56 ]}

เมื่อนิโคลส์ได้เข้าร่วมทีมโอเลอร์สในที่สุด เขาก็ทำได้ 49 แต้มจาก 49 เกมกับโอเลอร์ส ผลงานที่ดีที่สุดของเขาคือในรอบเพลย์ออฟ ซึ่งเขาช่วยนำโอเลอร์สเข้าสู่รอบชิงชนะเลิศของสายตะวันตก โดยเฉพาะอย่างยิ่งในรอบแรก เขาทำได้ 5 ประตูและ 13 แต้ม ในการเอาชนะทีมเก่าของเขาอย่างลอสแอนเจลิส คิงส์ ไปได้ 6 เกม นิโคลส์พร้อมกับเพื่อนร่วมทีมอย่าง โจ เมอร์ฟี, วินเซนต์ แดมฟูสส์, เดฟ แมนสัน, เอซา ทิคคาเนน และบิล แรนฟอร์ด ขึ้นนำซีรีส์ 3-1 เหนือแชมป์กลุ่มอย่างแวนคูเวอร์ แคนัคส์ และคว้าชัยชนะในรอบสองที่เอ็ดมอนตันในเกมที่ 6 เพื่อผ่านเข้าสู่รอบชิงชนะเลิศสายตะวันตกปี 1992 ในฤดูกาลถัดมา ผลงานของเขาเริ่มลดลง และในที่สุดโอเลอร์สก็ยอมตามใจเขาที่ต้องการย้ายกลับไปทางตะวันออก โดยแลกตัวเขากับนิวเจอร์ซีย์ เดวิลส์เพื่อแลกกับสองกองหน้าดาวรุ่งอย่างเควิน ท็อดด์และเซเดโน ซิเกอร์เมื่อวันที่ 13 มกราคม 1993 ก่อนการเทรด เขาทำได้ 8 ประตูและ 32 แอสซิสต์จาก 46 เกม^{[ 57 ] [ 58 ]}

นิโคลส์เข้าร่วมทีมเดวิลส์ในเกมวันที่ 16 มกราคมกับนิวยอร์ก ไอส์แลนเดอร์สโดยทำแอสซิสต์ได้ 1 ครั้ง หนึ่งสัปดาห์หลังจากเข้าร่วมทีม ลูกชายของเขา แจ็ค ก็ตกอยู่ในอาการโคม่าและไม่ฟื้นคืนสติอีกเลย^{[ 59 ]}นิโคลส์ทำประตูได้ 13 ประตูและทำแอสซิสต์ได้ 47 ครั้งใน ฤดูกาล 1992–93ซึ่งทำให้เขาถูกวิพากษ์วิจารณ์อย่างหนักว่าฝีมือการเล่นของเขาลดลง^{[ 60 ] [ 61 ]}นิโคลส์ปรับเปลี่ยนสไตล์การเล่นของเขาให้กลายเป็นกองหน้าที่เน้นเกมรับมากขึ้นในระบบการเล่นแบบเน้นการป้องกันของโค้ชฌาคส์ เลอแมร์แห่ง ทีมเดวิลส์ในขณะนั้น ^{[ 62 ]}เขาเป็นผู้เล่นสำคัญของทีมใน ฤดูกาล 1993–94โดยทำประตูได้ 19 ประตูและทำแอสซิสต์ได้ 27 ครั้งใน 61 เกม ทำให้ทีมจบฤดูกาลด้วยสถิติที่ดีที่สุดเป็นอันดับสองของลีก ในเกมวันที่ 13 กุมภาพันธ์ 1994 กับแทมปาเบย์ ไลท์นิงนิโคลส์ทำประตูได้จากแพท จาบลอนสกี้ทำให้เขาทำคะแนนรวมในอาชีพได้ 1,000 คะแนน โดยทำได้ในเกมที่ 858 ของอาชีพ^{[ 63 ] [ 64 ]}เดวิลส์เข้าถึงรอบชิงชนะเลิศของคอนเฟอเรนซ์ แต่แพ้ให้กับนิวยอร์ก เรนเจอร์ส ซึ่งเป็นแชมป์สแตนลีย์คัพในที่สุด ใน 7 เกม^{[ 65 ]}เมื่อเขาเป็นฟรีเอเจนต์ในเดือนกรกฎาคม 1994 เดวิลส์ไม่ได้ยื่นข้อเสนอต่อสัญญาให้เขา ดังนั้นในวันที่ 15 กรกฎาคม นิโคลส์จึงเซ็นสัญญามูลค่า 2.1 ล้านดอลลาร์กับชิคาโกแบล็กฮอว์กส์เป็นเวลาหนึ่งปี โดยมีออปชั่นต่อสัญญาอีกหนึ่งปี^{[ 66 ]}

ใน ฤดูกาล 1994–95 ที่ถูกตัดทอนลงเนื่องจากการประท้วงหยุดงาน นิโคลส์ทำประตูได้ 22 ประตูและทำแอสซิสต์ได้ 29 ครั้ง รวมเป็น 51 คะแนน นิโคลส์ทำประตูได้ 1 ประตูและทำแอสซิสต์ได้ 11 ครั้งใน 16 เกม เพลย์ออฟสแตนลีย์คัพซึ่งแบล็กฮอว์กส์แพ้ในรอบชิงชนะเลิศของสาย ในฤดูกาลที่สองและฤดูกาลสุดท้ายของเขากับชิคาโก เขาลงเล่นเพียง 59 เกม และทำคะแนน 50 คะแนนเป็นครั้งสุดท้ายในฤดูกาลนั้นด้วยการทำประตู 19 ประตูและทำแอสซิสต์ได้ 41 ครั้ง รวมเป็น 60 คะแนน ขณะที่ชิคาโกแพ้ในรอบที่สองของเพลย์ออฟ ในช่วงปิดฤดูกาลปี 1996 นิโคลส์ซึ่งเป็นผู้เล่นอิสระแล้ว ต้องการเล่นใกล้บ้านของเขาในเบรีย รัฐแคลิฟอร์เนียเขาได้รับข้อเสนอจากดัลลัส สตาร์สและเซนต์หลุยส์ บลูส์แต่ไม่ได้รับข้อเสนอจากไมตี้ ดั๊กส์ ออฟ อนาไฮม์อย่างไรก็ตาม เขาได้รับความสนใจจากซานโฮเซ ชาร์คส์และในวันที่ 30 กรกฎาคม 1996 นิโคลส์เซ็นสัญญาสองปีมูลค่า 4.4 ล้านดอลลาร์ (ซึ่งรวมถึงตัวเลือกปีที่สาม) กับทีม^{[ 67 ]}นิโคลส์ทำประตูได้ 12 ประตูและทำแอสซิสต์ได้ 33 ครั้งในฤดูกาลแรกของเขากับซานโฮเซ ในฤดูกาลเต็มสุดท้ายของเขากับชาร์คส์ เขาเข้าสู่รอบเพลย์ออฟเป็นครั้งสุดท้าย โดยทำแอสซิสต์ได้ 5 ครั้งใน 6 เกม

นิโคลส์ลงเล่นเพียง 10 เกมในฤดูกาล 1998–99ในตำแหน่ง "เซ็นเตอร์ตัวรับในไลน์ที่สี่" เขาทำประตูไม่ได้เลย แต่ทำได้ 2 แอสซิสต์ โดยแต้มสุดท้ายมาจากเกมที่พบกับลอสแอนเจลิส คิงส์ในซานโฮเซ เมื่อวันที่ 18 พฤศจิกายน เขาลงเล่นเกมสุดท้ายในเกมที่เสมอกับนิวยอร์ก เรนเจอร์ส 2-2 เมื่อวันที่ 21 พฤศจิกายน ในเดือนเดียวกันนั้นดีน ลอมบาร์ดี ผู้จัดการทั่วไป แนะนำให้นิโคลส์เลิกเล่นและไปร่วมงานกับฝ่ายบริหารของซานโฮเซ ชาร์คส์ เมื่อวันที่ 22 พฤศจิกายน 1998 ทีมประกาศการเลิกเล่นของนิโคลส์ แม้ว่าเขาจะแสดงความประหลาดใจที่ทีมประกาศแบบนั้น ทีมประกาศว่าพวกเขากำลังวางแผนที่จะเสนองานที่ไม่ระบุรายละเอียดให้กับนิโคลส์ภายในองค์กร วิธีที่อาชีพของเขาจบลงยังคงกระทบกระเทือนจิตใจเขามาหลายทศวรรษ ในการสัมภาษณ์ครั้งหนึ่งที่นิโคลส์ให้ไว้ เขาตั้งข้อสังเกตว่าเวลาของเขาในไลน์ที่สี่ลดลงเพราะดาร์ริล ซัตเตอร์ หัวหน้าโค้ช ต้องการให้โอกาสกับรอน ซัตเตอร์น้องชายของเขา แม้ว่าเขาจะไม่ได้มีอคติต่อซัตเตอร์ แต่เขารู้สึกว่าลอมบาร์ดีไม่ได้ปกป้องทีม^{[ 68 ] [ 69 ] [ 70 ]}

เมื่อถึงเวลาที่เขาเกษียณ เขาอยู่อันดับที่ 26 ในประวัติศาสตร์ NHL ในด้านคะแนนและอันดับที่ 32 ในด้านประตู^{[ 71 ]}นิโคลส์มีคะแนนเฉลี่ย 1.07 คะแนนต่อเกม ทำให้เขาเป็นหนึ่งใน 26 ผู้เล่นในขณะนั้นที่เล่นครบ 1,000 เกมและมีคะแนนเฉลี่ยหนึ่งแต้มต่อเกม^{[ 72 ]}