Vallejo fue entrenador de Veselin Topalov en su preparación estratégica para el Campeonato del mundo de ajedrez de 2006, obteniendo buenas victorias gracias a ello, aunque no fueron suficientes para retener el título.