לאחר המהפכה ללא שפיכות דמים, מהפכת הוורדים בנובמבר 2003, התמוטטה ממשלת שוורדנדזה. בתקופת הביניים בין התמוטטות ממשל שוורדנדזה ועד לקיום בחירות חדשות ב-4 בינואר 2004 וכניסתו של סאקשווילי לתפקיד נשיא גאורגיה ב-25 בינואר של אותה שנה, כיהנה נינו בורג'נדזה כנשיאה הזמנית של גאורגיה. בתקופה זו, ב-26 בדצמבר 2003, מונה אדאישווילי לתפקיד שר המשפטים של גאורגיה אותו מילא עד ל-17 בפברואר 2004. לאחר מכן, מפברואר ועד יוני 2004, כיהן בתפקיד השר לביטחון לאומי של גאורגיה, ולאחר מכן, מיוני 2004 ועד לינואר 2008 הוא כיהן כתובע הכללי של גאורגיה, ומינואר 2008 ועד לנובמבר של אותה שנה כיהן כראש מנהלת לשכת נשיא גאורגיה. בכל תקופת פעילותו הפוליטית הוא עמד בעמדות ההשפעה הבכירות ביותר בממשל הגאורגי ובעל ברית קרוב של הנשיא סאקשווילי. בעקבות זאת הפך אדאישווילי למושא לביקורת חריפה של האופוזיציה בגאורגיה, במיוחד בתקופת כהונתו כתובע הראשי של גאורגיה. כחלק מחילופי-הגברי שנערכו בקבינט הגאורגי באוקטובר 2008, מונה אדאישווילי, ב-1 בנובמבר, בפעם נוספת, לתפקיד שר המשפטים של גאורגיה שאוחד לאחרונה עם תפקיד התובע הראשי של גאורגיה. בתפקידו החדש הכריז אדאישווילי על כוונתו לערוך ליברליזציה של הקודקס הפלילי.
מי הייתה הנשיאה הזמנית של גאורגיה לאחר התמוטטות ממשל שוורדנדזה?
נינו בורג'נדזה