Minnan-Wong se poprvé dostal do městské politiky v roce 1994. Tehdy zemřel na rakovinu jeden z radních města North York Barry Burton. Městská rada ho jmenovala dočasným radním. Poté byl ve volbách koncem téhož roku zvolen. Ve volbách v roce 1997 byl zvolen do nové městské rady. Bylo to po sloučení Toronta.
V roce 2011 podpořil outsourcing svozu odpadu. Jeho plánem bylo outsourcovat svoz odpadu v západní části Toronta. To torontské vládě ušetřilo 12 milionů dolarů ročně. Podpořil také přidání cyklistických pruhů do ulic v centru Toronta. Byl proti vytváření cyklistických pruhů předtím, než se naučí jezdit na kole. Díky tomu vzniklo v centru Toronta několik cyklistických pruhů. Poté Minnan-Wong pomohl prosadit, aby společnost Bixi, která se zabývá sdílením kol, začala být provozována torontským parkovacím úřadem. Důvodem byly dluhy společnosti Bixi.
V prosinci 2010 ho torontská městská rada jmenovala do správní rady TTC. Byl jedním z pěti lidí, kteří v roce 2012 hlasovali pro propuštění Garyho Webstera, který byl generálním ředitelem TTC. Po Websterově vyhazovu bylo těchto pět lidí z představenstva TTC odvoláno. Odvoláni byli proto, že mnozí z radních nesouhlasili s Robem Fordem. V roce 2014 byl do rady TTC opět dosazen poté, co byl starostou zvolen John Tory.
Po provinčních volbách Minnan-Wong znovu kandidovala na radní v komunálních volbách v roce 2018. Kandidoval v novém okrsku 16 Don Valley East. Před volbami v roce 2018 vláda provincie Ontario snížila počet radních v městské radě Toronta. Porazil bývalého politika Davida Caplana.
V roce 2014 ho John Tory jmenoval jedním z místostarostů Toronta.
