Pod koniec 1995 roku po prawie dziesięciu latach pracy Jack Charlton zrezygnował z posady selekcjonera.
Jego następcą został niedawny zawodnik kadry Mick McCarthy. Najpierw przegrał z reprezentacją w barażach do Mundialu 1998 i Euro 2000, aż wreszcie w 2002 awansował do mistrzostw świata. Nowe pokolenie zawodników (Shay Given, Robbie Keane, Damien Duff, Kevin Kilbane i ciągle Roy Keane, Steve Staunton i Niall Quinn) po wyeliminowaniu w meczach grupowych mistrza Afryki reprezentacji Kamerunu i reprezentacji Arabii Saudyjskiej w drugiej rundzie przegrało w rzutach karnych z reprezentacją Hiszpanii. Po nieudanym początku eliminacji do Euro 2004 Mick McCarthy podał się do dymisji.
Dwa lata selekcjonerskiej przygody jego następcy Briana Kerra ocenione zostały bardzo krytycznie. W eliminacjach do Mundialu 2006 reprezentacja Irlandii zajęła dopiero czwarte miejsce w grupie.
Od stycznia 2006 roku do października 2007 trenerem kadry był 37-letni Steve Staunton, rekordzista pod względem liczby występów w reprezentacji, któremu pomagał (w charakterze konsultanta) 73-letni Anglik Sir Bobby Robson. Jednak temu duetowi nie udało się wprowadzić reprezentacji Irlandii do Euro 2008.