Pada Oktober 2019, Mamdani mengumumkan pencalonannya untuk mewakili distrik ke-36 Majelis Negara Bagian New York yang mencakup Astoria dan Long Island City di Queens. Dengan dukungan DSA, ia mengusung platform reformasi perumahan, reformasi kepolisian dan penjara, serta kepemilikan publik atas utilitas.
Pada Juni 2020, dalam pemilihan pendahuluan Demokrat yang ketat, Mamdani berhasil mengalahkan petahana lima periode, Aravella Simotas, dengan selisih 346 suara. Kemenangannya membutuhkan waktu hampir sebulan untuk dikonfirmasi. Ia kemudian memenangkan pemilihan umum tanpa lawan dari Partai Republik pada November 2020.
Ia terpilih kembali sebagai anggota Majelis Negara Bagian New York pada 2022 dan 2024, dengan dukungan kuat dari konstituennya.
Pada 23 Oktober 2024, Mamdani mengumumkan pencalonannya sebagai Wali Kota New York untuk pemilihan 2025.
(Erha Aprili Ramadhoni)