Vlani, deň po zvolení Jozefa Choluja za poslanca Žilinského samosprávneho kraja, ho pristihli pri preberaní 10-tisícového úplatku priamo v úrade. Policajné prezídium potvrdilo, že od 22. februára je na Špeciálnom súde v Pezinku návrh na vznesenie obžaloby voči Jozefovi Cholujovi z trestného činu prijímania úplatku a zneužitia právomoci verejného činiteľa. Úplatok mu údajne ponúkol jeden martinský podnikateľ z oblasti taxislužby za to, že urobí bezproblémovo skúšku. Pritom spolupracoval s políciou, ktorá údajne na chybný krok Jozefa Choluja čakala už od leta minulého roku.