Pe 27 aprilie 2016, Cătălin Cherecheş a fost arestat pentru 30 de zile, printr-o sentinţă a Tribunalului Cluj, pentru luare de mită în formă continuată, iar pe 5 iunie, el a fost ales din nou primar al municipiului Baia Mare, în timp ce se afla în stare de arest.
Ulterior, Cherecheş a depus jurământul de primar, apoi a fost suspendat din funcţie, după care s-a aflat în arest la domiciliu şi apoi sub control judiciar.
"E dovada că justiția este imparțială în România", a declarat Cherecheș pentru Știripesurse.ro.