ทีมชาติเวลส์ถือเป็นชาติเล็กๆดิ้นรนพิสูจน์ตัวเองในระดับนานาชาติ ในปี 2000 พวกเค้าจึงหันมาเปลี่ยนสนามเหย้าแห่งใหม่อย่างมิลเลเนี่ยม สเตเดี้ยมเพื่อหวังว่าเสียเชียร์ของแฟนบอลที่มากขึ้นจะทำให้ทัพมังกรแดงลืมตาอ้าปากได้เสียที
เดิมทีเวลส์ให้คาดิฟฟ์ อาร์ม ปาร์คเป็นสนามเหย้า ซึ่งมันจุแฟนบอลได้ราว 56,000 คนเท่านั้น อย่างไรก็ตามหลังใช้งานมานานมันสนามนี้ก็ดูไม่ทันสมัยพอสำหรับฟุตบอลยุคใหม่ นั่นทำให้เกิดการปฏิรูปครั้งใหญ่ในปี 1997 ด้วยงบประมาณ 121 ล้านปอนด์ เพื่อให้มีเครื่องสาธารณูปโภคที่ทันสมัยกว่าเดิม จนในที่สุดสนามมิลเลเนี่ยม สเตเดี้ยมก็ถูกสร้างเสร็จในปี 1999
แล้วถึงแม้มันจะถูกใช้ในการแข่งขันรักบี้ไปก่อนแล้ว แต่ในที่สุดในที่ 29 มีนาคม 2000 ทีมชาติเวลส์ก็ได้ใช้มิลเลเนี่ยม สเตเดี้ยมเป็นรังเหย้าใหม่เป็นครั้งแรก โดยมันถูกใช้ในเกมอุ่นเครื่องกับฟินแลนด์ ในวันนั้นสาวกมังกรแดงกว่า 65,000 คนแห่เข้าสนามเพื่อให้กำลังใจทีมรัก ซึ่งกลายเป็นสถิติใหม่ของสถิติผู้ชมที่มากสุดเป็นประวัติการณ์ แล้วถึงแม้ปีกพ่อมดอย่างไรอัน กิ๊กจะยิงได้หนึ่งประตูในวันนั้นแต่สุดท้ายเวลส์ก็เป็นฝ่ายพ่ายแพ้ต่อฟินแลนด์ไป 1-2
อย่างไรก็ตามการหันมาใช้สนามใหม่ก็กลายเป็นย่างก้าวเล็กที่ทำให้พวกเค้าคว้าตั๋วไปลุยยูโร 2016 ได้สำเร็จ โดยพวกเค้าไม่แพ้ใครเลยในมิลเลเนี่ยม สเตเดี้ยมตลอดการลงเล่นบนในรอบคัดเลือก ซึ่งมันกลายเป็นครั้งแรกที่ทัพมังกรแดงได้สิทธิในเล่นในฟุตบอลทัวร์นาเมนต์ระดับเมเจอร์ในรอบสุดท้าย
