Fenyvesi Gábor alpolgármester ellen május 15-én rendelt el nyomozást a salgótarjáni rendőrkapitányság, mert megalapozott a gyanú, hogy doktori címe használata kapcsán közokirat-hamisítást követett el. Az általa elvégzett miskolci magánegyetem ugyanis nem adhat ki államilag elfogadott diplomát, így a politikusnak államilag elismert felsőfokú végzettség híján doktori címe sem lehet.
Fenyvesi Gábor a távirati irodát arról tájékoztatta, hogy töröltette igazolványából a doktori címet, és már nem használja nevében a titulust. A politikus arról is beszámolt, hogy az újonnan készülő önkormányzati anyagokon már a doktori cím nélkül szerepel a neve, mint ahogy az önkormányzat honlapjáról és a névtáblájáról is levetette a címet.
Az alpolgármester ügyében az ügyészség június 25-ig adott határidőt a nyomozás lezárására, ám a rendőrség kérésére a határidőt két hónappal meghosszabbították, mivel nem tudták határidőn belül elvégezni a szükséges nyomozati cselekményeket.