Senere tok han over som spillende hovedtrener for moderklubben FK Vigør i 3. divisjon. I desember 2015 valgte imidlertid Leif Otto Holte Paulsen å avslutte trenerkarrièren i klubben han vokste opp i.