V roku 2020 Trnku polícia obvinila zo zneužívania právomoci verejného činiteľa. Obvinenie vzniesli na základe jeho rozhovoru s exministrom Jánom Počiatkom o kauze Lemikon.
Čelil aj trestnému stíhaniu pre zločin zneužívania právomoci verejného činiteľa, v súvislosti s dispozíciou so zvukovou nahrávkou Gorila. V tomto prípade minulý rok v júli Okresný súd Bratislava I zastavil trestné stíhanie. Dôvodom bolo premlčanie skutku po jeho prekvalifikovaní na prečin.
Trnka čelil v súvislosti s kauzou Gorila aj konaniu pred disciplinárnou komisiou GP SR. Tá aj súčasný generálny prokurátor SR Maroš Žilinka ho v máji 2021 preložili z GP SR na Krajskú prokuratúru v Žiline.