Teka-teki itu akhirnya terjawab. Terhitung 17 hari sejak dilantik sebagai presiden, Megawati Soekarnoputri mengumumkan susunan Kabinet Gotong Royong pada 9 Agustus 2001 di Istana Negara. Mega menjadi presiden menggantikan Presiden Abdurrahman Wahid, yang dimakzulkan oleh Majelis Permusyawaratan Rakyat melalui Sidang Istimewa pada 23 Juli 2001. Sebelumnya, Mega menjabat wakil presiden mendampingi Abdurrahman berdasarkan hasil Pemilihan Umum 1999.