ในปี 1985 มาเลตต์เดินทางออกจากแอฟริกาใต้อีกครั้ง คราวนี้ไปฝรั่งเศส ที่ซึ่งเขาเล่นและฝึกสอนรักบี้เป็นเวลาเจ็ดปีจนถึงปี 1992 ก่อนจะกลับมาแอฟริกาใต้ในปี 1994 และรับตำแหน่งหัวหน้าสโมสรรักบี้ฟอลส์เบย์จนถึงปี 1995

ระหว่างปี 1995 ถึง 1996 มาเลตต์รับบทบาทเป็นหัวหน้าโค้ชของทีมโบลันด์ คาวาเลียร์สก่อนที่จะได้รับการแต่งตั้งเป็นผู้ช่วยโค้ชของทีมสปริงบ็อกส์ในปี 1996 และในที่สุดก็ได้รับตำแหน่งโค้ชทีมสปริงบ็อกส์ในปี 1997

ระหว่างเดือนสิงหาคม 1997 ถึงธันวาคม 1998 ภายใต้การนำของมาลเลตต์ ทีมสปริงบ็อกส์สร้างสถิติชนะติดต่อกัน 17 นัดรวด ในระหว่างช่วงเวลาที่ไร้พ่ายนี้ สปริงบ็อกส์คว้าแชมป์ไตรเนชั่นส์ซีรีส์โดยไม่แพ้ใคร และเอาชนะหลายทีมด้วยคะแนนที่ห่างกันมากเป็นประวัติการณ์ รวมถึง การเอาชนะ ฝรั่งเศส 52–10 ที่ปารีส การเอาชนะสกอตแลนด์ 68–10 ที่เอดินบะระ การเอาชนะ ไอร์แลนด์ 33–0 และการเอาชนะ เวลส์ 96–13 สถิตินี้สิ้นสุดลงเมื่อทีมสปริงบ็อกส์พ่ายแพ้ให้กับอังกฤษที่ทวิคเคนแฮมในตอนท้ายของการทัวร์ระยะยาวเมื่อวันที่ 5 ธันวาคม 1998

ความสัมพันธ์ระหว่าง Mallet และGary Teichmannหนึ่งในกัปตันทีมที่ประสบความสำเร็จมากที่สุดของแอฟริกาใต้ (ด้วยชัยชนะ 36 ครั้ง) เริ่มแย่ลง และ Teichmann ถูกตัดออกจาก ทีม รักบี้เวิลด์คัพปี 1999 อย่างเป็นที่ถกเถียง Mallet มองหากัปตันคนใหม่ โดยเริ่มจากCorné Krigeจากนั้นก็ เป็น Rassie Erasmus , Joost van der WesthuizenและAndré Vosเพื่อหาทางออก ในที่สุด แม้จะมีความไม่มั่นคงภายในทีม แต่สปริงบ็อกส์ก็สามารถคว้าชัยชนะติดต่อกันได้ 4 ครั้ง^{[ 7 ]}และในที่สุดก็ตกรอบการแข่งขันในรอบรองชนะเลิศโดยออสเตรเลียซึ่งเป็นผู้ชนะเลิศในที่สุด แม้ว่าผลงานของทีมจะค่อนข้างปานกลางด้วยชัยชนะ 8 ครั้งและแพ้ 5 ครั้งในปี 1999 แต่สปริงบ็อกส์ก็ยังสามารถทำลายสถิติได้อีกมากมาย โดยเอาชนะอิตาลี 101–0 และอังกฤษในรอบก่อนรองชนะเลิศ 44–21 โดยJannie de Beerเตะดรอปโกล์ได้ถึง 5 ครั้งซึ่งเป็นสถิติโลกในเกมนั้น

ในปี 2000 มาลเลตต์กล่าวหาสหพันธ์รักบี้ฟุตบอลแห่งแอฟริกาใต้ (SARFU) ว่า "โลภ" ที่ขายตั๋วการแข่งขันชิงแชมป์ไตรเนชั่นส์ในราคาที่สูงเกินจริง^{[ 8 ]}เขาทำให้ผู้บริหารของ SARFU ไม่พอใจ และในวันที่ 27 กันยายน เขาได้ลาออกจากตำแหน่งโค้ชทีมชาติในช่วงเริ่มต้นของการพิจารณาทางวินัยที่เริ่มขึ้นจากข้อกล่าวหาว่าความคิดเห็นของเขาทำให้เกมเสื่อมเสียชื่อเสียง^{[ 9 ]}แฟนบอลบางส่วนไม่พอใจกับวิธีที่เขาปฏิบัติต่อไทช์แมนและผลงานที่ย่ำแย่ลงอย่างกะทันหันของทีม จึงอยากให้เขาออกไปเช่นกัน^{[ 10 ]}

แม้ว่าผลงานของทีมจะค่อนข้างย่ำแย่และความขัดแย้งภายในที่เกิดขึ้นในช่วงปีสุดท้ายในฐานะโค้ช แต่ Mallett ก็ยังคงเป็นหนึ่งในโค้ชที่ประสบความสำเร็จมากที่สุดของแอฟริกาใต้ โดยชนะการแข่งขันเทสต์แมตช์ 27 จาก 38 ครั้งที่เล่นภายใต้การนำของเขา และทำลายสถิติหลายครั้ง^{[ 11 ]}

มาเลตต์ย้ายกลับไปฝรั่งเศสในฐานะโค้ชของสโมสรสตาด ฟรองเซส์ใน ปารีส ซึ่งเขานำทีมคว้าแชมป์ลีกฝรั่งเศส สองสมัยติดต่อกัน ในปี 2003 และ 2004 ก่อนจะกลับมาแอฟริกาใต้และรับตำแหน่งผู้อำนวยการฝ่ายรักบี้ของเวสเทิร์น โพรวินซ์ในตอนแรกมีข่าวลือว่าเขาอาจจะกลับมาเป็นโค้ชทีมสปริงบ็อกอีกครั้ง แต่ข่าวลือเหล่านั้นก็ยุติลงเมื่อเจค ไวท์ ได้รับการแต่งตั้ง เป็นโค้ชคนใหม่ของแอฟริกาใต้

Mallet ได้รับการเชื่อมโยงกับตำแหน่งโค้ชทีมชาติอังกฤษหลังจากการลาออกอย่างถูกบีบของAndy Robinson ^{[ 12 ]}ในปี 2549 ซึ่งในที่สุดตำแหน่งนั้นก็ตกเป็นของBrian Ashton [ ^{13 ] ใน}ปี 2550 Mallett ได้เป็นโค้ชทีมชาติอิตาลี

เมื่อวันที่ 3 ตุลาคม พ.ศ. 2550 Mallett เข้ามาแทนที่Pierre Berbizier ชาวฝรั่งเศส ในตำแหน่ง "CT" ("Technical Commissioner" หรือโค้ช) ของทีมรักบี้ทีมชาติอิตาลี การเปิดตัวใน Six Nationsของเขานั้นค่อนข้างน่าประทับใจ อิตาลีพ่ายแพ้ให้กับไอร์แลนด์ 11–16 ในเกมแรก แต่เกือบจะเอาชนะทีมอังกฤษของJonny Wilkinson ได้ ^{[ 14 ]}อิตาลียังแพ้ให้กับเวลส์และฝรั่งเศส ด้วย ในการแข่งขันเหล่านั้น เขาได้ให้ โอกาส Andrea MarcatoและAlberto Sgarbiลงเล่นเป็นครั้งแรก ในเกมสุดท้าย ทีมของ Mallett เอาชนะสกอตแลนด์ 23–20 ต้องขอบคุณการเตะดรอปโกล์ในช่วงท้ายเกมของ Marcato อย่างไรก็ตาม อิตาลีได้ตำแหน่งบ๊วยเพราะผลต่างคะแนนแย่กว่าสกอตแลนด์

ระหว่างการแข่งขันทดสอบในช่วงฤดูร้อน เขาได้รับผลลัพธ์ที่ดีในการแข่งขันกับแอฟริกาใต้ซึ่งเป็นแชมป์โลกในขณะนั้น ที่เคปทาวน์แม้ว่าอิตาลีจะแพ้ 0–26 ก็ตาม^{[ 15 ]}ที่เมืองกอร์โดบาอิตาลีเอาชนะอาร์เจนตินาได้เป็นครั้งแรกด้วย การทำลองของ เลโอนาร์โด กีรัลดินีและลูกโทษในช่วงท้ายเกมของมาร์คาโต

เขายังเป็นโค้ชให้ กับ ทีมบาร์บาเรียนส์ในการแข่งขันกับทีมออลแบล็กส์ในเดือนธันวาคม พ.ศ. 2552 โดยทีม 'Baa-Baas' ชนะไปด้วยคะแนน 25–18 ^{[ 16 ]} ในปี พ.ศ. 2553 มาเลต์เป็นโค้ชให้กับทีมบาร์บาเรียนส์จนได้รับชัยชนะเหนือแอฟริกาใต้

ในการ แข่งขัน Six Nations ปี 2010มาลเลตต์นำอิตาลีเอาชนะสกอตแลนด์ด้วยคะแนน 16–12 แม้ว่าชัยชนะครั้งนี้จะเป็นชัยชนะเพียงครั้งเดียวของอิตาลีในการแข่งขัน แต่อิตาลีก็ยังคงจบอันดับสุดท้ายเนื่องจากสกอตแลนด์มีผลต่างคะแนนดีกว่าเพียงหนึ่งแต้ม ในการแข่งขัน Six Nations Championship ปี 2011อิตาลีเอาชนะฝรั่งเศสด้วยคะแนน 22–21 ซึ่งถือเป็นชัยชนะที่ดีที่สุดของพวกเขาจนถึงปัจจุบัน^{[ 17 ]}

ในเดือนพฤศจิกายน พ.ศ. 2554 หลังจากฟุตบอลโลกที่นิวซีแลนด์ สัญญาของนิค มาลเลตต์ในฐานะหัวหน้าโค้ชทีมชาติอิตาลีหมดลง และเขากลับไปเคปทาวน์ โดยมีฌาคส์ บรูเนล ชาวฝรั่งเศส เข้ามารับตำแหน่งแทน มาลเลตต์กล่าวว่าเขาต้องการใช้เวลาอยู่กับครอบครัวในแอฟริกาใต้ แม้ว่าจะเคยมีข่าวเชื่อมโยงกับตำแหน่งโค้ชทีมชาติอังกฤษหลังจากมาร์ติน จอห์นสัน [ ^{18 ] ลา}ออก ก็ตาม