Pavel Horák spojil svůj život s politickým působením v KDU-ČSL, v níž byl zvolen v roce 2009 i místopředsedou. Byl městským i krajským zastupitelem a radním, působil také jako náměstek primátora a náměstek hejtmana. V letech 2004–2009 byl členem Rady České tiskové kanceláře.
Osm let byl Pavel Horák zastupitelem města Olomouce, a to v letech 1994–2002, z toho poslední čtyři roky jako 1. náměstek primátora Martina Tesaříka. V letech 2004-2012 působil jako náměstek hejtmana Olomouckého kraje.