After a poor start to qualifying for Euro 2004, McCarthy was replaced by Brian Kerr, but he too struggled to guide the side to the tournament or the subsequent 2006 World Cup in Germany, and was ultimately sacked in October 2005.