Kramnik terus menghasilkan hasil yang baik, termasuk menang di Dortmund (langsung atau seri) sepuluh kali dari tahun 1995 hingga 2011. Ia adalah pemain catur kedua dari lima belas pemain yang mencapai peringkat 2800 (yang pertama adalah Kasparov).
Selama masa kekuasaannya sebagai juara dunia, Kramnik tidak pernah kembali menduduki peringkat nomor satu dunia, dan baru berhasil pada bulan Januari 2008 setelah ia kehilangan gelar tersebut dari Viswanathan Anand ; seperti pada tahun 1996, Kramnik memiliki peringkat FIDE yang sama dengan Anand (2799) tetapi menjadi nomor satu karena lebih banyak pertandingan yang dimainkan dalam periode pemeringkatan tersebut. 12 tahun Kramnik di antara peringkat nomor satu dunia merupakan yang terlama sejak dimulainya sistem pemeringkatan FIDE pada tahun 197.
Pada pertengahan dan akhir 1990-an, Kramnik, meskipun dianggap sebagai salah satu pemain terkuat di dunia, mengalami beberapa kemunduran dalam upayanya untuk lolos ke pertandingan Kejuaraan Dunia.
Pada tahun 1994, ia kalah dalam pertandingan kandidat perempat final untuk kejuaraan PCA dari Gata Kamsky 1½–4½, dan kemudian pada tahun itu, kalah dalam pertandingan kandidat semifinal untuk kejuaraan FIDE dari Boris Gelfand dengan skor 3½–4½. Pada tahun 1998, Kramnik menghadapi Alexei Shirov dalam pertandingan Kandidat untuk memperebutkan hak melawan Garry Kasparov untuk Kejuaraan Catur Dunia Klasik, dan kalah 3½–5½. Pada tahun 1999, Kramnik berpartisipasi dalam kejuaraan sistem gugur FIDE di Las Vegas , dan kalah di perempat final dari Michael Adams 2–4.
BACA JUGA:Kapolda Sumsel Tegas: SKK Migas Harus Tutup Sumur Ilegal Permanen, Ingat Itu!
Kejuaraan Dunia 2000
Sponsorship yang sesuai tidak ditemukan untuk pertandingan Kasparov–Shirov, dan pertandingan itu tidak pernah terjadi. Tampaknya Shirov menolak bermain untuk apa yang dianggapnya sebagai hadiah yang terlalu kecil. Kasparov memutuskan untuk mencoba mengatur pertandingan dengan pemain dengan peringkat tertinggi menurut daftar peringkat FIDE. Pada saat itu Anand adalah pemain dengan peringkat tertinggi, tetapi Anand menolak pertandingan tersebut. Oleh karena itu, pada bulan Maret 2000 Kasparov mengumumkan bahwa ia akan memainkan pertandingan melawan Kramnik, yang pada saat itu berada di urutan ketiga dalam daftar peringkat di belakang Kasparov dan Anand (Shirov berada di urutan keempat). Ini agak kontroversial, terutama karena ia telah kalah dalam kualifikasi dari Shirov. Ini menjadikan Kramnik pemain pertama sejak 1935 yang memainkan pertandingan kejuaraan dunia tanpa kualifikasi.
Pada tahun 2000, Kramnik memainkan pertandingan 16 gim melawan Garry Kasparov di London, untuk Kejuaraan Dunia Catur Klasik. Kramnik memulai pertandingan sebagai underdog, tetapi penerapan Pertahanan Berlin pada pembukaan Ruy Lopez milik Kasparov sangat efektif. Dengan buah catur putih, Kramnik menekan Kasparov dengan keras, memenangkan Gim 2 dan 10 dan mengabaikan kelanjutan kemenangan di Gim 4 dan 6.
Kasparov tidak banyak melawan setelah itu, setuju untuk seri pendek dengan buah catur putih di Gim 9 dan 13. Kramnik memenangkan pertandingan 8½–6½ tanpa kalah satu gim pun. Ini adalah kedua kalinya dalam sejarah bahwa seorang Juara Dunia kalah dalam pertandingan tanpa memenangkan satu gim pun, yang lainnya adalah Lasker pada tahun 1921. Itu juga menandai pertama kalinya Kasparov kalah dalam pertandingan Kejuaraan Dunia.
Penampilan Kramnik membuatnya memenangkan Oscar Catur tahun 2000; ini adalah pertama kalinya ia menerima penghargaan tersebut.
Pada bulan Oktober 2002, Kramnik berkompetisi di Brains di Bahrain , pertandingan delapan gim melawan komputer catur Deep Fritz di Bahrain . Kramnik memulai dengan baik, memimpin 3-1 setelah empat gim. Namun, dalam gim kelima, Kramnik membuat apa yang digambarkan sebagai kesalahan terburuk dalam kariernya, kehilangan kuda dalam posisi yang mungkin seri. Ia segera mengundurkan diri . Ia juga mengundurkan diri pada gim keenam setelah melakukan pengorbanan spekulatif, meskipun analisis selanjutnya menunjukkan bahwa ia memiliki peluang seri pada posisi akhir. Dua gim terakhir seri, dan pertandingan berakhir imbang 4-4.
Pada bulan Februari 2004, Kramnik memenangkan Turnamen Linares secara langsung untuk pertama kalinya (dia pernah seri dengan Kasparov pada tahun 2000), dan mengakhiri turnamen tanpa terkalahkan dengan skor +2, di depan Garry Kasparov , pemain dengan peringkat tertinggi di dunia pada saat itu.
Dari 25 September 2004 hingga 18 Oktober 2004, Kramnik mempertahankan gelarnya sebagai Juara Catur Dunia Klasik melawan penantangnya Péter Lékó di Brissago , Swiss, dengan hasil imbang tipis di permainan terakhir. Pertandingan 14 permainan itu berpihak pada Lékó hingga Kramnik memenangkan permainan terakhir, sehingga memaksa hasil seri 7–7 dan memastikan Kramnik tetap menjadi juara dunia. Hadiah yang diberikan adalah 1 juta franc Swiss , yang pada saat itu setara dengan USD $770.000. Karena hasil seri, hadiah dibagi antara kedua pemain.
Juara Reunifikasi, Undisputed Champion
Ketika Garry Kasparov memutuskan hubungan dengan FIDE , federasi yang mengatur catur profesional, untuk bertanding di Kejuaraan Dunia 1993 dengan Nigel Short , ia menciptakan keretakan di dunia catur. Sebagai tanggapan, FIDE menyetujui pertandingan antara Anatoly Karpov dan Jan Timman untuk Kejuaraan Dunia FIDE, yang dimenangkan oleh Karpov. Selanjutnya, dunia catur telah melihat dua "juara": juara "klasik", yang mengklaim garis keturunan yang berasal dari Steinitz ; dan juara yang didukung FIDE.