En febrero de 2004 Krámnik ganó por primera vez en solitario el fuerte Torneo de Linares (había ganado ex-aequo con Lékó el año 2003), finalizando invicto por delante de Gari Kaspárov, el jugador con mejor "rating" en aquel momento.