Primátor města Olomouc se stal lídrem kandidátky ODS v Olomouckém kraji v předčasných volbách do poslanecké sněmovny konaných 25. a 26. října 2013. ODS zde dostala 6,04 % hlasů a preferenčně označilo Novotného 3 288 voličů. Stal se tak poslancem.
Do vedení jednoho z největších moravských měst se dostal poprvé v roce 2006, primátorský post obhájil v Olomouci i po volbách v roce 2010.
Pět let studoval filosofii na Filosofické fakultě UK, ale nemá státní zkoušky. V roce 1990 odmaturoval na Slovanském gymnáziu v Olomouci.
Do ODS vstoupil v roce 1996, působil v organizaci Mladých konzervativců a nyní je předsedou místní a místopředsedou regionální buňky ODS.V letech 2002-2006 byl ještě náměstkem primátora Olomouce.
Narodil se v roce 1972 v Olomouci. Je rozvedený.