Η Minnan-Wong μπήκε για πρώτη φορά στην πολιτική της πόλης το 1994. Αυτό συνέβη όταν πέθανε από καρκίνο ένας από τους δημοτικούς συμβούλους του North York, ο Barry Burton. Το δημοτικό συμβούλιο τον έκανε προσωρινό δημοτικό σύμβουλο. Στη συνέχεια, στις εκλογές αργότερα την ίδια χρονιά, εξελέγη. Στις εκλογές του 1997, εξελέγη στο νέο δημοτικό συμβούλιο. Αυτό έγινε μετά τη συγχώνευση του Τορόντο.
Το 2011, υποστήριξε την ανάθεση της συλλογής απορριμμάτων σε εξωτερικούς συνεργάτες. Το σχέδιό του ήταν να αναθέσει την αποκομιδή των απορριμμάτων στο δυτικό τμήμα του Τορόντο. Με τον τρόπο αυτό η κυβέρνηση του Τορόντο εξοικονομούσε 12 εκατομμύρια δολάρια ετησίως. Υποστήριξε επίσης την προσθήκη ποδηλατοδρόμων στους δρόμους του κέντρου του Τορόντο. Αντιτάχθηκε στη δημιουργία ποδηλατοδρόμων πριν μάθει να οδηγεί ποδήλατο. Έτσι δημιουργήθηκαν αρκετοί ποδηλατόδρομοι στο κέντρο του Τορόντο. Στη συνέχεια, ο Minnan-Wong βοήθησε ώστε η Bixi, μια εταιρεία κοινής χρήσης ποδηλάτων, να λειτουργήσει από την Αρχή Στάθμευσης του Τορόντο. Αυτό συνέβη επειδή η Bixi είχε χρέη.
Τον Δεκέμβριο του 2010, το Δημοτικό Συμβούλιο του Τορόντο τον έβαλε στο διοικητικό συμβούλιο του TTC. Ήταν ένα από τα πέντε άτομα που ψήφισαν την απόλυση του Gary Webster το 2012, ο οποίος ήταν ο γενικός διευθυντής του TTC. Μετά την απόλυση του Webster, τα πέντε άτομα απομακρύνθηκαν από το διοικητικό συμβούλιο του TTC. Απομακρύνθηκαν επειδή πολλοί από τους συμβούλους δεν συμφωνούσαν με τον Rob Ford. Το 2014 επανήλθε στο διοικητικό συμβούλιο του TTC μετά την εκλογή του John Tory ως δημάρχου.
Μετά τις επαρχιακές εκλογές, η Minnan-Wong έθεσε εκ νέου υποψηφιότητα για δημοτική σύμβουλος στις δημοτικές εκλογές του 2018. Κατέβηκε στη νέα περιφέρεια 16 Don Valley East. Πριν από τις εκλογές του 2018, η κυβέρνηση του Οντάριο μείωσε τον αριθμό των συμβούλων στο δημοτικό συμβούλιο του Τορόντο. Νίκησε έναν πρώην πολιτικό, τον David Caplan.
Το 2014, ο John Tory τον έκανε έναν από τους αντιδημάρχους του Τορόντο.
