Setelahnya, pada 24 Oktober 2019 Gibran bertemu dengan Ketua Umum PDIP Megawati Soekarnoputri untuk membahas keseriusannya maju di Pemilihan Wali Kota (Pilwalkot) Solo lewat PDIP.
3. Jadi Wali Kota Surakarta Pada 2020
Tak hanya itu, Gibran pun semakin memperlihatkan keseriusannya ke dunia politik dengan menemui FX Hadi Rudyatmo ketika menjadi Wali Kota Surakarta dan Ketua DPC PDI-P Solo. Gibran mendaftarkan diri dengan menyerahkan formulir dan berkas untuk maju pada Pilkada Solo 2020.
Akan tetapi, peluang itu sudah tertutup dan Pilkada 2020 kembali terbuka lewat jalur DPP usai ia menemui Ketua Umum PDI-P Megawati Soekarnoputri. Hasilnya, Gibran pun memperoleh rekomendasi dari DPP PDI-P dengan Teguh Prakosa sebagai calon wali kota.
Keduanya meraih kemenangan dengan 86 persen suara dan mengungguli paslon lawannya pada Pilkada 2020. Pada 26 Februari 2021 Gibran-Teguh dilantik sebagai Wali Kota dan Wakil Wali Kota Surakarta untuk masa periode 2021–2024.