Tahun 2020 menjadi titik balik penting dalam kariernya. Mamdani terpilih sebagai anggota Majelis Negara Bagian New York (New York State Assembly) mewakili distrik ke-36 yang mencakup wilayah Astoria, Queens.
Dalam jabatan itu, dia dikenal sebagai politisi progresif yang berani mengkritik kebijakan tidak adil, termasuk di dalam partainya sendiri.
Ketika Mamdani mencalonkan diri sebagai Wali Kota New York, banyak yang awalnya meragukan peluangnya. Dia bukan sosok terkenal, bukan berasal dari keluarga politik besar, dan masih muda dibanding para pesaingnya. Namun kampanyenya yang sederhana dan menyentuh kehidupan nyata rakyat justru menjadi kekuatan utama.
Isu-isu yang diusungnya, seperti pembekuan biaya sewa, pembangunan rumah terjangkau, transportasi umum gratis, serta kenaikan upah minimum menjadi 30 dolar per jam, langsung mendapat sambutan luas dari warga kelas pekerja.
Dengan gaya politik yang merakyat dan komunikasi yang jujur, Mamdani berhasil menumbuhkan kepercayaan publik, terutama dari kalangan muda dan komunitas minoritas.