Tí podali návrh na vyslovenie nedôvery Borecovi pre dovolanie, ktoré minister spravodlivosti podal v kauze bývalého košického komunálneho politika Františka Olejníka, odsúdeného za korupciu na päť rokov nepodmienečne. Komunálny poslanec kandidoval v koalícii, v ktorej bola aj jediná vládna strana Smer.
Olejník si podľa súdu pýtal úplatok za to, že vybaví hlasovanie v košickom mestskom zastupiteľstve o predaji lukratívnej budovy za podhodnotenú cenu. Prípad je podľa Boreca založený na nepriamych dôkazoch. Skutok bol podľa ministra opísaný veľmi neurčito, chýbali okolnosti, za ktorých Olejník pýtal úplatok. Súd oproti obžalobe síce spresnil čas, ale nie miesto a okolnosti spáchania skutku. „Tieto okolnosti neboli jednoznačne preukázané,“ povedal Borec.
Borec čelil návrhu na odvolanie aj začiatkom roka 2013 po tom, ako vládny Smer zamietol mimoriadnu schôdzu k stavu v justícii. Premiér Robert Fico ju vtedy označil za zbytočnú, podľa neho opozícia len politikárčila. Aby opozícia mohla na pôde parlamentu hovoriť o problémoch v súdnictve, navrhla odvolať Boreca.