ริโอ เฟอดินานด์กองหลังของเวสต์แฮมที่แจ้งเกิดขึ้นมาในช่วงปลายยุค 90 นั้นถูกจับตามองว่าจะก้าวขึ้นมาเป็นแนวรับระดับแถวหน้าของลีกอังฤษ เพราะไม่มีเพียงแต่จะมีรูปร่างสูงใหญ่เท่านั้นแต่ริโอยังอ่านเกมได้แถมมีความเป็นผู้นำสูงจนถูกเรียกติดธงสิงโตคำรามไปแล้วเรียบร้อยตั้งแต่ปี 1997
ในช่วงเวลาเดียวกันลีดส์ยูไนเต็ดกำลังเดินหน้าอย่างแข็งขันภายใต้การคุมทีมของเดวิด โอเรียรี และด้วยความที่ทีมยูงทองนั้นอัดแน่นไปด้วยเยาวชนดาวรุ่งอยู่เป็นทุน โอเรียรี่จึงมองหากองหลังอายุน้อยเข้ามาเป็นเสาหลักในเกมรับ ลีดส์จึงเริ่มเจราคว้าตัวริโอ เฟอดินานด์ วันที่ 21 พฤศจิกายน 2000 เวสต์แฮมยืนยันว่าได้บรรลุข้อตกลงกับทางลีดส์ยูไนเต็ดสำหรับการปล่อยตัวริโอ เฟอดินานด์ที่สนนราคา 18 ล้านปอนด์ ซึ่งถือเป็นกองหลังค่าตัวแพงสุดในโลกลูกหนังยุคนั้น
การเข้ามาริโอช่วยให้ลีดส์ผลงานดีได้อยู่พักใหญ่ โดยเฉพาะอย่างยิ่งการเข้าถึงรอบรองชนะเลิศยูฟ่าแชมเปี้ยนส์ลีกในฤดูกาล 2000/01 ก่อนที่พวกเค้าจะประสบปัญหาทางการเงินอย่างหนัก ลีดส์จึงต้องจำใจปล่อยนักเตะค่าตัวแพงออกจากทีมไป แน่นอนว่านั้นย่อมรวมถึงริโอ เฟอร์ดินานด์ด้วย ซัมเมอร์ปี 2002 ริโอ เฟอดินานด์ตกลงย้ายซบแมนเชสเตอร์ยูไนเต็ดด้วยค่าตัวสิติสูงขึ้นไปอีกที่ 33.3 ล้านปอนด์ สรุปแล้วริโอจึงได้มีโอกาสรับใช้ลีดส์เพียงสองปีและมีสถิติลงเล่น 73 นัดยิงได้ 3 ประตู