Durante esta etapa sentó las bases de un equipo que más tarde lograría importantes éxitos, consolidándose bajo sus órdenes jugadores como José Antonio Reyes, Sergio Ramos, Daniel Alves o Júlio Baptista, entre otros.