Esa misma temporada disputó la Liga Europa de la UEFA avanzando hasta los octavos de final tras haber eliminado en la ronda anterior al Ajax de Ámsterdam. Cayó en cuartos de final ante el Vasas húngaro por un global de 6-2. La profesionalización del fútbol neerlandés llevó a una hegemonía casi total de Ajax de Ámsterdam, Feyenoord de Róterdam y PSV de Eindhoven, que han ganado 56 de las 61 ediciones de la liga profesional, desplazando totalmente a clubes tradicionales como Sparta Rotterdam, RAP Amsterdam y VV La Haya. En la Liga de Campeones de la UEFA 2004-05 disputó trece encuentros y anotó dos goles, uno en la tercera ronda previa ante el Estrella Roja de Belgrado y otro ante el A. C. Milan en las semifinales.
El Queens Park tuvo una muy mala campaña, solo sumó veinticinco puntos producto de cuatro victorias, trece empates y veintiún derrotas, finalizó en el 20.° puesto por lo que tuvo que descender a la Football League Championship. También marcó otro gol en los octavos de final ante el Football Club Volendam. Su último gol de la temporada lo marcó el 22 de mayo de 2011 en la victoria por 4:2 ante el Blackpool Football Club en el último encuentro de la liga, consiguiendo de esta manera su cuarto título de Premier League y el decimonoveno del club. El 4 de agosto en su debut en Liga marca gol en la victoria 3 a 2 sobre el Tolouse remontando un 1-2, para la segunda fecha de la Ligue 1 marca su primer triplete de la temporada en la goleada 4 por 1 en su visita al Dijon F. C. O. haciendo su segundo hat-trick con el club.
Con el conjunto londinense debutó el 18 de agosto en la derrota de su club por 5:0 ante el Swansea City. La siguiente temporada, el Manchester la inició ganando el título de la Community Shield al derrotar por marcador de 3:2 a su rival de ciudad, el Manchester City en el Estadio de Wembley. El Manchester United inició la temporada 2008-09 logrando el título de la Community Shield luego de vencer 3:1 al Portsmouth F. C., aunque sin Park en el campo de juego. Con la salida de Arjen Robben al Chelsea F. C., antes del inicio de la temporada 2004-05, obtuvo más oportunidades de jugar.
El 27 de noviembre, marcó el segundo gol del United en la victoria en condición de local por 7:1 sobre el Blackburn Rovers. Copa de los Países Bajos venciendo en la final al Willem II Tilburgo por 4:0 con un gol de Park al minuto setenta y cuatro. 20:50 Minuto 3. Presión asfixiante del Dortmund a la salida del balón del Benfica.
En el partido de vuelta, Leonardo Jara asistió a Pavón y este anotó un gol en el minuto 72, pero mientras celebraba se sacó la camiseta y, como estaba amonestado, fue expulsado. En esta competición disputó tres encuentros y marcó un gol ante el Birmingham City en los cuartos de final. El 9 de mayo, durante la última jornada de la Premier League, anotó un gol en la victoria por 4:0 sobre el Stoke City.
En la liga inglesa anotó dos goles en diecisiete encuentros, finalizando su equipo en la segunda posición con ochenta y nueve puntos tras veintiocho victorias, cinco empates y cinco derrotas, la misma cantidad de puntos del Manchester City pero con una peor diferencia de goles. Ivan Perisic intentó un pase en profundidad pero Alexis Sánchez estaba en posición de fuera de juego. En total disputó cinco encuentros de la fase de grupos, siendo eliminados tras finalizar en la última posición con seis puntos. Todo lo contrario sucedió en la Liga de Campeones de la UEFA 2003-04 donde sí vio acción en más juegos, al estar presente en cinco encuentros de la primera fase, aunque fueron eliminados tras finalizar en la tercera posición en su grupo.
En su segunda temporada con el club de Mánchester, solo disputó veinte encuentros y marcó cinco goles. Durante la temporada 2012-13 disputó un total de veinte encuentros en la liga, aunque sin marcar goles. Pese a ello, Benzema logró finalizar la temporada liguera con 17 goles, lo que le colocó como el segundo máximo goleador de ese campeonato -título compartido con el delantero del Paris Saint-Germain Guillaume Hoarau- sólo superado por André-Pierre Gignac, del Toulouse, con 24 goles. Por otro lado, su primer gol en la liga se creyó que había sido marcado el 5 de febrero de 2006 en la victoria sobre el Fulham F. C. por 4:2. Sin embargo, el Comité de Goles Dudosos de la Premier League determinó que se trataba de un gol en propia meta debido a un desvío del defensa Carlos Bocanegra, por lo que oficialmente su primera anotación la consiguió el 9 de abril ante el Arsenal F. C. en Old Trafford.
El propio Alaba sería el encargado de sentenciar el partido en el 68. En realidad, lo que intentó pareció ser más bien un centro para Lewandowski al primera poste que no alcanzó la pelota pero descolocó a Bürki y el balón terminó en el fondo de la red. En la Liga de Campeones de la UEFA 2011-12 estuvo presente en cuatro encuentros de la primera fase, aunque fueron eliminados tras finalizar en la tercera posición en su grupo. Diez días más tarde regresó a la alineación titular y anotó un gol para derrotar al Chelsea F. C. por 2:1 en el encuentro de vuelta de los cuartos de final de la Liga de Campeones de la UEFA. El 31 de enero anotó su primer gol de la temporada 2009-10, en la victoria por 3:1 sobre el Arsenal.