Støylen var statssekretær for statsråd Børge Brende i Miljøverndepartementet 2001–2002, Oslos byråd for finans og utvikling 2002–2007 og nestleder i Oslo Høyre 2006–2008.