I byrådet i Oslo som var ledet av Erling Lae var Kallmyr byråd for miljø og samferdsel i Oslo. I stortingsperioden 2005–2009 var han 4. vararepresentant for Oslo FrP. I august 2009 ble han konstituert byråd for næring og idrett. Han var tidligere konstituert byråd for velferd og sosiale tjenester.