Otro destacado entrenador fue el neerlandés Frank Rijkaard, quien se desempeñó al frente del cargo desde junio de 2003 a mayo de 2008. Con un estilo ofensivo desempeñó una destacada labor, conquistando dos Ligas, dos Supercopas de España y la Liga de Campeones en la temporada 2005-2006, equipacion de alemania la segunda en toda la historia del club. Desde ese entonces el club fue patrocinado por Crown Paints, Candy, camiseta españa Carlsberg y Standard Chartered Bank.