Drei Jahre und acht Monate später kehrte Barry im Februar 2007 unter Erikssons Nachfolger Steve McClaren in den Kreis der „Three Lions“ zurück und feierte am 7. Februar 2007 in der zweiten Halbzeit gegen Spanien (0:1) für Steven Gerrard im linken Mittelfeld sein Comeback. Nach seinem einzigen B-Länderspiel gegen Albanien am 25 Mai 2007 war Barry im weiteren Verlauf der Qualifikationsrunde für die Euro 2008 nach der schweren Verletzung von Owen Hargreaves eine feste Größe in McClarens Mittelfeld und dort zeigte er vor allem Stärken bei den beiden 3:0-Erfolgen gegen Israel und Russland im Zusammenspiel mit Steven Gerrard.