Minnan-Wong pertama kali terjun ke politik kota pada tahun 1994. Ini terjadi ketika salah satu anggota dewan North York, Barry Burton, meninggal karena kanker. Dewan kota menjadikannya sebagai anggota dewan sementara. Setelah itu, dalam pemilihan umum pada tahun yang sama, ia terpilih. Pada pemilu 1997, ia terpilih menjadi anggota dewan kota yang baru. Ini setelah penggabungan Toronto.
Pada tahun 2011, dia mendukung outsourcing pengumpulan sampah. Rencananya adalah untuk melakukan outsourcing pengumpulan sampah di bagian barat Toronto. Ini menghemat $ 12 juta setahun bagi pemerintah Toronto. Dia juga mendukung penambahan jalur sepeda ke jalan-jalan di pusat kota Toronto. Dia menentang pembuatan jalur sepeda sebelum mempelajari cara mengendarai sepeda. Ini menciptakan beberapa jalur sepeda di pusat kota Toronto. Setelah itu, Minnan-Wong membantu membuat Bixi, sebuah perusahaan berbagi sepeda, untuk dioperasikan oleh Otoritas Parkir Toronto. Ini karena Bixi terlilit utang.
Pada bulan Desember 2010, Dewan Kota Toronto menempatkannya di dewan direksi TTC. Dia adalah salah satu dari lima orang yang memilih untuk memecat Gary Webster pada tahun 2012, yang merupakan Manajer Umum TTC. Setelah pemecatan Webster, kelima orang tersebut dikeluarkan dari Dewan TTC. Mereka dikeluarkan karena banyak anggota dewan yang tidak setuju dengan Rob Ford. Pada tahun 2014 ia dimasukkan kembali ke dewan TTC setelah John Tory terpilih sebagai walikota.
Setelah pemilihan provinsi, Minnan-Wong mencalonkan diri sebagai anggota dewan lagi dalam pemilihan kota 2018. Dia mencalonkan diri di Bangsal 16 Don Valley East yang baru. Sebelum pemilihan 2018, Pemerintah Ontario membuat jumlah anggota dewan di Dewan Kota Toronto lebih kecil. Dia mengalahkan mantan politisi, David Caplan.
Pada tahun 2014, John Tory menjadikannya salah satu wakil walikota Toronto.
