World Chess Championship
A los 20 años decide abandonar sus estudios debido a que le era imposible compaginarlos con el ajedrez de élite profesional. Desde entonces reside oficialmente en Palma de Mallorca. 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.