I 2003 ble han valgt inn i Bergen bystyre. Han var ansatt som gruppesekretær og politisk rådgiver for ordfører Herman Friele 2005–2007 og som politisk rådgiver for byrådsleder Monica Mæland 2007–2009. Hove var byråd for finans, konkurranse og eierskap 2009–2010, byråd for kultur, kirke, idrett og eierskap 2010–2011 og byråd for barnehage og skole 2011–2014. Han har også vært leder i Bergen Høyre og vararepresentant til Stortinget fra Hordaland.