Minnan-Wong a intrat pentru prima dată în politica orașului în 1994. Acesta a fost atunci când unul dintre consilierii din North York, Barry Burton, a murit de cancer. Consiliul municipal l-a numit consilier temporar. După aceea, la alegerile care au avut loc mai târziu în acel an, a fost ales în. La alegerile din 1997, a fost ales în noul consiliu municipal. Acest lucru s-a întâmplat după fuziunea orașului Toronto.
În 2011, a susținut externalizarea colectării gunoiului. Planul său era de a externaliza colectarea gunoiului în partea de vest a orașului Toronto. Acest lucru a permis guvernului din Toronto să economisească 12 milioane de dolari pe an. De asemenea, a susținut adăugarea de piste pentru biciclete pe străzile din centrul orașului Toronto. El s-a opus creării de piste de biciclete înainte de a învăța cum să meargă pe bicicletă. Acest lucru a creat mai multe piste pentru biciclete în centrul orașului Toronto. Ulterior, Minnan-Wong a ajutat ca Bixi, o companie de partajare a bicicletelor, să devină operată de către Autoritatea de parcări din Toronto. Acest lucru s-a întâmplat deoarece Bixi avea datorii.
În decembrie 2010, Consiliul municipal din Toronto l-a numit în consiliul de administrație al TTC. A fost una dintre cele cinci persoane care au votat pentru concedierea lui Gary Webster în 2012, care era directorul general al TTC. După concedierea lui Webster, cele cinci persoane au fost înlăturate din consiliul de administrație al TTC. Au fost înlăturați pentru că mulți dintre consilieri nu erau de acord cu Rob Ford. În 2014, acesta a fost repus în consiliul de administrație al TTC după ce John Tory a fost ales primar.
După alegerile provinciale, Minnan-Wong a candidat din nou pentru funcția de consilier la alegerile municipale din 2018. El a candidat în noua circumscripție 16 Don Valley East. Înainte de alegerile din 2018, Guvernul din Ontario a redus numărul de consilieri din Consiliul municipal din Toronto. El a învins un fost politician, David Caplan.
În 2014, John Tory l-a numit unul dintre viceprimarii din Toronto.