I perioden 1994 til 2002 var Vestlund først reserve, og senere fast medlem av bystyret i Stockholm. I denne perioden hadde han verv i flere styrer og nemnder, blant disse leder for Kista bydelsstyre og senere nestleder i nestleder i gate- og eiendomsetaten.