Minnan-Wong ilk olarak 1994 yılında şehir siyasetine girdi. Bu, North York'un meclis üyelerinden Barry Burton'ın kanserden öldüğü zamandı. Belediye meclisi onu geçici meclis üyesi yaptı. Bunun ardından, o yıl yapılan seçimlerde seçildi. 1997 seçimlerinde yeni belediye meclisine seçildi. Bu Toronto'nun birleşmesinden sonraydı.
2011 yılında çöp toplama işinin dışarıdan alınmasını destekledi. Planı, Toronto'nun batı kesiminde çöp toplama işinin dışarıdan temin edilmesiydi. Bu sayede Toronto hükümeti yılda 12 milyon dolar tasarruf etti. Ayrıca Toronto şehir merkezindeki sokaklara bisiklet yolları eklenmesini destekledi. Bisiklet sürmeyi öğrenmeden önce bisiklet yolları oluşturulmasına karşı çıktı. Bu sayede Toronto şehir merkezinde birçok bisiklet yolu oluşturuldu. Daha sonra Minnan-Wong, bir bisiklet paylaşım şirketi olan Bixi'nin Toronto Park İdaresi tarafından işletilmesine yardımcı oldu. Bunun nedeni Bixi'nin borç içinde olmasıydı.
Aralık 2010'da Toronto Belediye Meclisi kendisini TTC yönetim kuruluna aldı. TTC Genel Müdürü Gary Webster'ın 2012 yılında görevden alınması için oy kullanan beş kişiden biriydi. Webster'ın kovulmasının ardından bu beş kişi TTC Yönetim Kurulundan çıkarıldı. Çıkarıldılar çünkü meclis üyelerinin çoğu Rob Ford ile aynı fikirde değildi. 2014 yılında John Tory'nin belediye başkanı seçilmesinin ardından TTC yönetim kuruluna geri alındı.
Eyalet seçimlerinin ardından Minnan-Wong, 2018 belediye seçimlerinde yeniden meclis üyeliğine adaylığını koydu. Yeni 16. Bölge Don Valley Doğu'dan aday oldu. 2018 seçimlerinden önce Ontario Hükümeti Toronto Belediye Meclisi'ndeki meclis üyesi sayısını azalttı. Eski bir politikacı olan David Caplan'ı yendi.
2014 yılında John Tory onu Toronto belediye başkan yardımcılarından biri yaptı.
