W kolejnych latach był szkoleniowcem Pogoni Leżajsk, Stali Sanok (1999-2001 i 2003-2006), dwukrotnie Rzemieślnika Pilzno (2003, i od maja 2010), dwukrotnie Polonii Przemyśl (do czerwca 2007 i do marca 2010), Galicji Cisna (od czerwca 2007).
Trzykrotnie zostawał trenerem Stali Sanok: po raz pierwszy od września 1999 do czerwca 2001, po raz drugi od 1 lipca 2003 do 17 października 2006, zaś po raz trzeci został 25 października 2011. W trakcie drugiego okresu trenowania drużyny w sezonie 2004/2005 prowadzony przez niego zespół zwyciężył w IV lidze podkarpackiej i awansował do III ligi, a w sezonie 2005/2006 III-ligowa Stal pod wodzą Federkiewicza występowała z powodzeniem w Pucharze Polski. W II rundzie wstępnej edycji Pucharu Polski 2006/2007 15 sierpnia 2006 roku piłkarze pokonali KSZO II Ostrowiec Św. 1:0, a 22 sierpnia w 1/16 finału Polonię Bytom 2:0. 20 września 2006 roku w 1/16 finału Stal pokonała 2:1 Legię WarszawaStal Sanok 2-1 Legia Warszawa., eliminując tym samym aktualnego Mistrza Polski 2006 i sprawiając tym samym jedną z największych sensacji piłkarskich w PolsceNajbardziej sensacyjne wyniki Pucharu Polski ostatnich lat [RANKING].. Drużyna awansowała do 1/8 finału PP. W tej rundzie Stalowcy ulegli jednak Arce Gdynia 0:1 po dogrywce, tracąc gola na dwie minuty przed końcem dogrywkiStal Sanok 0-1 pd. Arka Gdynia..