১৯৯১ সালে সোভিয়েত ইউনিয়নের পতনের পর শেভার্দনাদজে নিজ জন্মভূমি ও নতুন স্বাধীন রাষ্ট্র জর্জিয়া চলে আসেন। সেখানে প্রথম রাষ্ট্রপতি জিভিয়াদ গামসাখুরদিয়াকে ক্ষমতাচ্যুত করে রাষ্ট্রপ্রধান হন। ১৯৯৫ সালে আনুষ্ঠানিকভাবে নির্বাচিত রাষ্ট্রপতি হন শেভার্দনাদজে। তবে তাঁর রাষ্ট্রপতিত্ব নিয়ে ব্যাপক দূর্নীতি ও অপপ্রচারের অভিযোগ তোলা হয়। ২০০৩ সালের সংসদীয় নির্বাচনে ভোট প্রতারণায় অনেক গণবিক্ষোভ অনুষ্ঠিত হয় যা গোলাপ বিদ্রোহ নামে পরিচিতি পায়। এরফলে তিনি পদত্যাগ করতে বাধ্য হন।