Martin Fedor už na predsedu Trenčianskeho samosprávneho kraja kandidoval v roku 2009, keď sa dostal do druhého kola s vtedajším županom Pavlom Sedláčkom, ktorý nakoniec druhé kolo vyhral.