Z radomszczańskim klubem spadł z II ligi (przegrywając na wiosnę wszystkie mecze) i wkrótce rozstał się z RKS-em.
Od wiosny 2006 roku Sławomir Majak prowadził Concordię Piotrków Trybunalski. W sezonie 2007/08 jego zespół po rundzie jesiennej przewodził w tabeli grupy I trzeciej ligi.
Od 17 listopada 2008 roku Sławomir Majak piastował funkcję trenera występującego w III lidze Orlicza Suchedniów. Postawiono przed nim cel polegający na utrzymaniu zespołu w nowej III lidze. W chwili objęcia Orlicz zespół zajmował po rundzie jesiennej przedostatnie miejsce w grupie małopolsko-świętokrzyskiej. W sezonie 2015/16 trenował Pelikana Niechanowo (III liga), następnie II ligową Olimpię Zambrów, skąd trafił do III ligowego Mazura Ełk.
W grudniu 2016 roku objął III ligowy Finishparkiet Drwęca Nowe Miasto Lubawskie. W czerwcu 2016 roku zdobył z tym klubem mistrzostwo III ligi grupy I, lecz mimo tego klub nie uzyskał awansu do II ligi z powodu wymogów licencyjnych, których nie spełnił stadion DrwęcyDrwęca bez licencji na II ligę na dwadozera.pl.