Selanjutnya, Heru berhasil menjabat sebagai Wali Kota Jakarta Utara pada 2014, setelah ditunjuk oleh Presiden Jokowi. Pada 2015, Heru menjabat sebagai Kepala Badan Pengelolaan Keuangan dan Aset Daerah (BPKAD) DKI Jakarta.
Mengabdi bertahun-tahun di Pemprov DKI, membuat Heru terbilang dekat dengan Presiden Joko Widodo yang sebelumnya pernah menjabat sebagai Gubernur DKI Jakarta pada tahun 20212-2014. Tak hanya itu, Heru diketahui juga dekat dengan mantan Gubernur DKI Jakarta, Basuki Tjahaja Purnama alias Ahok.
Bahkan, Heru hampir dipilih Ahok untuk menjadi wakilnya di Pilkada Jakarta 2017 lalu, melalui jalur independen. Namun, karena Ahok kemudian memilih maju di Pilkada DKI melalui jalur partai politik, maka Heru pun batal menjadi Cawagub DKI. Ahok pun memilih Djarot Syaiful Hidayat sebagai wakilnya di Pilkada DKI 2017. (AHM/wrtkta)
 telah menunjuk Heru Budi Hartono sebagai Penjabat (PJ) Gubernur DKI Jakarta menggantikan){kind=link}