Najdlhšie pôsobiaci generálny prokurátor Dobroslav Trnka začínal na vojenskej prokuratúre. V roku 2004 bol s podporou vtedajšej koalície a opozície zvolený za šéfa prokurátorov. Za najväčšie úspechy svojho mandátu považuje záchranu pozemkov neznámych vlastníkov, či vyše 120 odsúdených mafiánov vrátane Mikuláša Černáka. Kritici ho vinia zo zametania politicky citlivých káuz pod koberec, či už financovania strán SDKÚ a Smer alebo prípadu Hedvigy Malinovej. Súboj o druhé funkčné obdobie prehral s Jozefom Čentéšom, keď expremiérka Iveta Radičová podmienila svoje zotrvanie v úrade jeho nezvolením.