Spolu s hlavným trénerom Fabuľom skončil aj asistent Miroslav Guza. Pod trénerským duom Fabuľa – Guza sa dokázala Podbrezová po vydarenej jarnej časti sezóny 2015/2016 zachrániť medzi ligovou elitou a v aktuálnom ročníku patrila po jesennej časti Podbrezovej historická druhá priečka v tabuľke Fortuna ligy, čím korunovali Podbrezovčania najlepší kalendárny rok v klubovej histórií.

Novým trénerom mužstva sa stal 46-ročný rodák z Prievidze Karol Praženica, ktorý naposledy pôsobil ako analytik reprezentačného trénera Slovenska Jána Kozáka pri sledovaní najbližších kvalifikačných súperov slovenskej reprezentácie. Futbalovo vyrastal v drese banskobystrickej Dukly, v ktorom nakukol do ligového futbalu a vo svojej bohatej futbalovej kariére obliekal dresy Slavie Praha, Dukly Praha, Hajduku Split, OFI Kréta, 1. FC Košice, Fortuny Düsseldorf, Českých Budějovíc a Matáv Šopron. Za reprezentáciu SR šesť zápasov a ako prvý Slovák sa predstavil v skupinovej fáze Ligy majstrov v sezóne 1994/1995 v drese chorvátskeho tímu Hajduk Split.

Praženica je držiteľom trénerskej licencie UEFA Pro, trénerskú kariéru začal v Dukle Banská Bystrica ako asistent trénera Jánoša. Z pozície hlavného trénera viedol v doterajšej trénerskej kariére Ružinú, Rimavskú Sobotu a Liptovský Mikuláš. Posledným angažmánom Praženicu na slovenskej ligovej scéne bola od júla 2015 do júla 2016 pozícia asistenta trénera Tomislava Mariča v DAC Dunajská Streda. Asistentom Praženicu bude odchovanec podbrezovského futbalu Ján Gajdošík, ktorý zároveň naďalej ostáva aj v pozícii hlavného trénera juniorky. V realizačnom tíme zostal tréner brankárov Peter Boroš i kondičný tréner Andrej Caban.