Elvestuen var gruppeleder for Venstre i Oslo bystyre 2003–2011. I samme periode var han leder for bystyrets komité for byutvikling. Som bystyrepolitiker gjorde han seg særlig bemerket med sitt engasjement for kollektivtrafikk, vern av grøntområder, kulturminnevern og rusomsorg.