2004—2006: Wonderland

En marzo de 2005, McFly publicó un doble A-side llamado "All About You/You've Got a Friend" de su segundo álbum, Wonderland, que llegó al puesto #1 en las listas y cuyos beneficios fueron donados íntegramente a la organización benéfica Comic Relief. El videoclip de You've Got a Friend fue grabado en Uganda, África, país que McFly visitó apoyando a Comic Relief. Varios meses después, el 2 de julio, McFly actuó en el evento Live 8 en Japón, compartiendo cartel junto con artistas como Björk o Good Charlotte.

El segundo single de Wonderland, "I'll be ok", salió a la venta en el Reino Unido el 15 de agosto del 2005 y se dirigió rápidamente al número #1 del Reino Unido. El tercer single de Wonderland, "I Wanna Hold You", se lanzó el 17 de octubre de 2005, siendo su sexto sencillo en estar en el top 3. El cuarto y último single del álbum, "Ultraviolet/The Ballad of Paul K" fue lanzado el 12 de diciembre del 2005 y llegó al puesto #9.

McFly se embarcó en la gira Wonderland Tour, que comenzó el 15 de septiembre del 2005. Grabaron un DVD de la gira en directo desde el MEN Arena en Mánchester, llamado The Wonderland Tour 2005, comercializado el 28 de noviembre que alcanzó el puesto #1 en las listas. Ese mismo año, la banda también actuó en el Royal Variety 2005 Performance.

En el año 2006, McFly dirigió su atención a Norteamérica donde actuaron junto a Lindsay Lohan en la película Just My Luck, comercializada el 12 de mayo del 2006 y cuya banda sonora está compuesta de canciones de álbumes anteriores de McFly. Aprovechando el tirón de la película, McFly se abrió camino en el mercado estadounidense publicando el álbum Just My Luck, de igual título que la película, que básicamente está compuesto por temas de sus anteriores discos, algunas canciones nuevas como "I've Got You", y versiones mejoradas y más actualizadas de "5 colours in her hair" y "I Wanna Hold You". La banda tocó varios conciertos en Los Ángeles y Nueva York y asistió también a la première de Just My Luck en Hollywood.