ในช่วงต้นยุค 2000 ลีดส์ ยูไนเต็ด นั้นถูกยกย่องให้เป็นทีมพลังหนุ่ม เมื่อกุนซือ เดวิด โอเลียรี่ สร้างทีมขึ้นมาโดยมีบรรดานักเตะอายุน้อยเป็นกำลังสำคัญ แต่ถึงอย่างนั้นทีมยูงทองก็ยังควักเงินถึง 6 ล้านปอนด์เพื่อดึงตัว มาร์ค วิดูก้า กองหน้าดีกรีทีมชาติออสเตรเรียเข้ามาเสริมเกมรุก
มาร์ค วิดูก้า ใช้เวลาปรับตัวอยู่พอสมควรกว่าจะมายิงประตูช่วยทีมได้แบบเป็นจริงเป็นจัง เค้าประเดิมประตูแรกในศึกพรีเมียร์ลีกช่วงปลายเดือนกันยายน แล้วเมื่อจบเดือนตุลาคม วิดูก้า ก็ยิงในลีกได้ถึง 5 ลูก นั่นจึงทำให้ชื่อเสียงของกองหน้าแดนจิงโจ้เริ่มเป็นที่รู้จักมากขึ้น
วันที่ 4 พฤศจิกายน 2000 ลีดส์ยู ไนเต็ด ที่เพิ่งจะอยู่กลางตารางก็ต้องเปิดบ้านรับการมาเยือนของทีมอันดับสามอย่าง ลิเวอร์พูล หลายคนมองว่าหงส์แดงคงบุกมาคว้าสามแต้มกลับออกไปได้แบบไม่ยากเมื่อเพียง 18 นาทีทีมเยือนก็เป็นฝ่ายออกนำไปก่อนถึง 2-0 แต่แล้วมาร์ค วิดูก้าก็นำพาทีมยูงทางกลับมาสู่เกมได้อย่างน่าเหลือเชื่อ เมื่อเค้ายิงรัวสี่เม็ดพาทีมพลิกกลับมาชนะได้อย่างสุดมัน 4-3 ซึ่งนอกจากจะเป็นการช่วยทีมเก็บ 3 คะแนนขึ้นมารั้งอันดับ 7 ได้แล้ว นั่นก็ยังถือเป็นการทำแฮตทริกครั้งแรกในยูนิฟอร์มสีขาวของมาร์ค วิดูก้าอีกด้วย
มาร์ค วิดูก้ากลายเป็นอาวุธเด็ดของลีดส์ยูไนเต็ดอยู่หลายปี น่าเสียดายที่การบริหารการเงินที่ผิดพลาดทำให้ลีดส์มีปัญหาทางการเงินจนนทำให้ทีมต้องปล่อยตัวนักเตะชั้นดีไปมากมาย และลงเอยด้วยการตกชั้นในปี 2004 ส่วนวิดูก้าก็ถูกขายต่อให้มิดเดิลสโบรซ์ด้วยค่าตัว 4.5 ล้านปอนด์ เหลือทิ้งไว้เพียงสถิติการลงเล่น 166 นัดและยิงได้ 72 ประตูกับทีมยูงทอง
