8 września 2024 prezes organizacji FEN Jakub Borowicz, poinformował kibiców za pośrednictwem serwisu X, że Cezary Oleksiejczuk przenosi się do wyższej kategorii wagowej (średniej do 83,9 kg). Następny dzień później federacja ogłosiła debiut Oleksiejczuka już w nowej dywizji, który miał stoczyć 5 października 2024 na gali FEN 56: Wrocław Fight Night we Wrocławiu. Ogłoszonym przeciwnikiem Oleksiejczuka został Rafael Celestino. Na dwa dni przed tym wydarzeniem prezes FEN w programie Koloseum ogłosił, że Brazylijczyk nie zawalczy z Oleksiejczukiem z powodu problemów związanych z dotarciem do Polski. Następny dzień później federacja FEN poinformowała kibiców o anulowaniu występu Oleksiejczyka, dla którego nie został znaleziony nowy rywal.
Po nieudanej próbie walki dla Fight Exclusive Night oficjalnie zadebiutował w organizacji Prime Show MMA. 26 października 2024 w Ostrowcu Świętokrzyskim na jubileuszowej gali Prime 10: Rafonix vs. Magical 2 stoczył walkę z byłym zawodnikiem KSW oraz ACA, Piotrem Strusem. Oleksiejczuk znokautował rywala w pierwszej rundzie ciosami w parterze.
Podczas gali FNC 21: Batur vs. Andryszak, która odbyła się 15 lutego 2025 w Zadarze, zmierzył się z Anglikiem Tomem Breesem.