Bencze Józsefet az MSZP-kormány idején 2007-ben nevezték ki országos rendőrkapitánynak. Egyik legemlékezetesebb tette az volt, amikor megpróbálta Pásztor Albert, miskolci rendőrkapitányt leváltani. Mint ismeretes Pásztor nevén nevezve a gyermeket kijelentette, a miskolci rablásokat cigányok követik el. Na, több sem kellett Benczének gyorsan leváltotta az igazat szólót. Az akkori igazságügyi és rendészeti miniszter Draskovics Tibor erkölcsi alapúnak nevezte Bencze döntését. Ezt követően viszont mindkettőjüknek leszegett fejjel kellett elkullogniuk, mivel a helyiek és a miskolci szocialisták is tiltakoztak a döntés miatt. Pásztor maradt, Bencze megbecsülése mélypontra zuhant.  Bencze József, nyíltan a politikai megfélemlítéssel egyenértékű nyilatkozatot engedett meg magának az Európai Parlamenti választásokon, a Jobbik Magyarországért Mozgalom jelöltjeként induló Szima Judit ellen is.

A hab a tortán, hogy 2010 áprilisában hűtlen kezelés bűntettének gyanúja miatt ismeretlen tettes ellen nyomozást rendelt el a Központi Nyomozó Főügyészség - Bencze József országos rendőrfőkapitány tevékenységét érintően. A feljelentő négy ponton kifogásolta Bencze munkáját. Állítása szerint a főkapitány hivatali hatalmával visszaélve segített budapesti lakáshoz egy dandártábornokot. Élettársa rendőrségi üzemanyagkártyával használta Bencze József szolgálati autóját, és amikor azt összetörte, a rendőrségnek másfélmillió forintjába került a jármű megjavíttatása. Ugyancsak kifogásolta, hogy egy alezredes miért kap az illetményén felül külön szerződés alapján 20 millió forintot, továbbá, hogy miért kellett az Országos Rendőr-főkapitányságnak kommunikációs feladatokra szerződést kötnie, ha van saját kommunikációs igazgatósága.

Gyöngyösi Márton, a Jobbik országgyűlési képviselője szerint érthetetlen, hogy mi indokolja egy, a magyar rendőrség újkori történetének talán legsötétebb korszakában irányító rendőri vezető macedón nagyköveti kinevezését. Hozzátette: semmi sem igazolja jobban a magyar politikai elit összefonódását, minthogy a Gyurcsány-kormány országos rendőrfőkapitánya nagyköveti felkérést kap az elszámoltatást és a valódi rendszerváltást igérő Fidesz kormánytól.

„Ez még akkor is megdöbbentő, ha tudjuk, hogy a Külügyminisztériumot vezető Martonyi János egy évvel a rendszerváltás előtt lett az MSZMP tagja” - közölte a Jobbik külpolitikai kabinetvezetője.

Gyöngyösi Márton hangsúlyozta: ugyancsak fontos, bár az előbbi elvi szemponthoz képest elenyésző kérdés, hogy ez a kinevezés milyen fényt vet a magyar diplomáciai testületre. Ez a felkérés ugyanis azt sugallja, hogy bárkiből lehet diplomata, a külügyi pályát úgy mutatja be, mint a politikai elitet kiszolgálók „elfekvő” helyét.