Mikhail Gorbachev
Pascakepresidenan > Mempromosikan demokrasi sosial di Rusia Putin: 1999–2008

Bulan Desember 1999, Yeltsin mengundurkan diri dan digantikan oleh wakilnya, Vladimir Putin, yang kemudian memenangkan pemilihan umum Maret 2000. Gorbachev menghadiri upacara pelantikan Putin pada bulan Mei, pertama kalinya ia menginjakkan kaki di Kremlin lagi sejak 1991. Gorbachev pada awalnya menyambut kebangkitan Putin, yang dipandangnya sebagai seorang tokoh anti-Yeltsin. Meskipun Gorbachev telah beberapa kali berbicara menentang tindakan pemerintahan Putin, ia juga memuji pemerintahan yang baru; pada 2002, ia berkata, "Saya pernah berada di kulit yang sama. Itulah yang memperbolehkan saya untuk mengatakan bahwa apa yang telah dilakukan [Putin] berdasarkan keinginan mayoritas". Pada saat itu, ia percaya bahwa Putin adalah demokrat berkomitmen yang bagaimanapun ia harus menggunakan "dosis otoritarianisme tertentu" untuk menstabilkan ekonomi dan membangun negara kembali setelah era Yeltsin. Atas permintaan Putin, Gorbachev menjadi koketua proyek "Dialog Peterburg" antara kalangan atas Rusia dan Jerman.
Pada tahun 2000, Gorbachev membantu pembentukan Partai Demokrat Sosial Rusia Bersatu. Bulan Juni 2002, ia berpartisipasi dalam sebuah rapat bersama Putin, yang memuji usaha itu, meyakinkan bahwa partai kiri tengah mungkin baik bagi Rusia dan bahwa ia akan terbuka untuk bekerja bersama partai tersebut. Tahun 2003, partai Gorbachev bergabung dengan Partai Demokrat Sosial untuk membentuk Partai Demokrat Sosial Rusia—yang, bagaimanapun, menghadapi banyak perpecahan internal dan gagal mendapatkan daya tarik pemilih. Gorbachev mengundurkan diri sebagai pemimpin partai pada bulan Mei 2004 menyusul perselisihan pendapat dengan ketua partai atas arah yang diambil partai dalam kampanye pemilihan umum 2003. Partai tersebut kemudian dilarang oleh Mahkamah Agung Federasi Rusia karena kegagalannya untuk mendirikan kantor lokal dengan setidaknya 500 anggota di sebagian besar wilayah Rusia, yang diwajibkan oleh hukum Rusia agar sebuah organisasi politik dapat didaftarkan menjadi sebuah partai. Akhir tahun tersebut, Gorbachev mendirikan sebuah gerakan baru, Persatuan Demokrat Sosial. Menyatakan bahwa gerakan ini tidak akan mengikuti pemilihan yang akan datang, Gorbachev mengumumkan, "Kami berjuang untuk kekuasaan, tetapi hanya kekuasaan atas pemikiran seseorang."
Gorbachev mengkritik permusuhan AS terhadap Putin, berargumen bahwa pemerintah AS "tidak ingin Rusia bangkit" lagi sebagai kekuatan global dan ingin "berlanjut menjadi satu-satunya negara adidaya yang berkuasa di dunia". Lebih luas lagi, Gorbachev bersikap kritis terhadap kebijakan AS setelah Perang Dingin, berpendapat bahwa Barat telah mencoba "mengubah [Rusia] menjadi semacam tempat terpencil". Ia menolak gagasan—yang diungkapkan oleh Bush—bahwa AS telah "memenangkan" Perang Dingin, dan berpendapat bahwa kedua belah pihak bekerja sama untuk mengakhiri konflik tersebut. Gorbachev menyatakan bahwa semenjak jatuhnya Uni Soviet, Amerika Serikat bukannya bekerja sama dengan Rusia, malah bersekongkol untuk membangun "kekaisaran baru yang dipimpin oleh mereka sendiri". Ia mengkritisi bagaimana AS telah memperluas NATO mendekati perbatasan Rusia meskipun mereka berjanji pada awalnya untuk tidak akan melakukannya, mengutip hal ini sebagai bukti bahwa pemerintah AS tidak dapat dipercaya. Gorbachev berbicara penentangannya terhadap pengeboman Yugoslavia oleh NATO 1999 karena tidak mendapat dukungan PBB, serta Invasi Irak 2003 yang dipimpin oleh AS. Meskipun demikian, pada bulan Juni 2004 Gorbachev menghadiri pemakaman kenegaraan Reagan, dan pada tahun 2004 mengunjungi New Orleans untuk melihat kerusakan yang disebabkan Hurikan Katrina.