Die Stadt wird von einem Stadtrat (city council) regiert, der aus zehn Abgeordneten und zusätzlich dem Bürgermeister zusammengesetzt ist. Daneben gibt es einen Schulrat mit neun und einen Parkrat mit sieben Mitgliedern. Die drei Räte werden alle drei Jahre im Proporzverfahren gewählt, wobei die gesamte Stadt einen einzigen Wahlkreis bildet. Die Einführung der in Kanada sonst üblichen Mehrheitswahl mit Einerwahlkreisen wurde am 17. Oktober 2004 in einer Volksabstimmung abgelehnt.
In Kanada sind die Parteien auf Föderations- und Provinzebene strikte voneinander getrennt (Mitglieder der einen Partei müssen nicht zwingend der anderen angehören). In Vancouver setzt sich dieses System auch auf lokaler Ebene fort. Seit den 1940er Jahren dominiert die mitte-rechts stehende Non-Partisan Association (NPA) die städtische Politik und stellt seither mit wenigen Unterbrechungen den Bürgermeister. Ihr gegenüber steht die Mitte-links-Vereinigung Coalition of Progressive Electors (COPE). Die in der Mitte des politischen Spektrums stehende Vision Vancouver (VVN) hat sich 2005 von COPE abgespalten. Bei den letzten Wahlen am 19. November 2005 gewann die NPA fünf Sitze im Stadtrat, auch der neu gewählte Bürgermeister Sam Sullivan gehört der NPA an. VVN gewann vier Sitze, COPE einen Sitz.
Traditionell wählen die wohlhabenderen westlichen Stadtteile in der Regel eher konservativ und liberal, die östlichen Stadtteile eher links.[12] Bei einigen Themen hat sich über das gesamte politische Spektrum hinweg ein Konsens etabliert: Die städtischen Parks werden vor Bebauung geschützt, der Ausbau des öffentlichen Verkehrs genießt Priorität gegenüber dem Bau von Stadtautobahnen, Drogenkonsumenten werden nicht strafrechtlich verfolgt.
Im Legislativrat der Provinz Britisch-Kolumbien ist Vancouver durch zehn Abgeordnete vertreten, die in ebenso vielen Wahlkreisen gewählt werden. Bei den letzten Wahlen am 17. Mai 2005 gewannen die BC Liberal Party und die BC New Democratic Party je fünf Sitze. Im kanadischen Unterhaus wird Vancouver durch fünf Abgeordnete vertreten. Bei den Wahlen am 23. Januar 2006 gewann die Liberal Party vier Sitze, die New Democratic Party einen Sitz. Nur zwei Wochen später wechselte der liberale Abgeordnete des Wahlkreises Kingsway zur Conservative Party.
Während im größten Teil der Region Lower Mainland die Division E der Royal Canadian Mounted Police (RCMP) für die Sicherheit zuständig ist, besitzt Vancouver eine eigene Polizeibehörde, das Vancouver Police Department. Im Jahr 2005 hatte es 1174 Beamte und ein Budget von 150 Millionen CAD.[13] 2006 stellte die städtische Polizei eine eigene Antiterror-Einheit auf, was zu Spekulationen über mögliche Spannungen mit der RCMP führte, da letztere eigentlich für Angelegenheiten der nationalen Sicherheit allein zuständig ist.[14] Der im Dezember 2005 gebildete Greater Vancouver Transportation Authority Police Service sorgt für Sicherheit in öffentlichen Verkehrsmitteln. 2005 hatte Greater Vancouver die vierthöchste Kriminalitätsrate unter den Metropolen Kanadas.[15] Die Anzahl der Eigentumsdelikte ist besonders hoch und eine der höchsten in ganz Nordamerika, ist aber zwischen 2004 und 2005 um 10,5 % zurückgegangen. Den Hauptanteil der Eigentumsdelikte machen Autodiebstähle aus.