Pelikánova předchůdkyně ve funkci Helena Válková šéfa Vězeňské služby odvolala počátkem dubna 2014 pro ztrátu důvěry a kvůli údajným problémům v hospodaření. Dohnal proti tomu podal rozklad.
Řízení o rozkladu Válková v červenci přerušila do doby, než Generální inspekce bezpečnostních sborů prošetří podezření o údajně předražené zakázce z Dohnalovy éry.
Dohnal ale mezitím uspěl se žalobou na ochranu proti nečinnosti správního orgánu, pražský městský soud jí v květnu vyhověl (více čtěte zde). Pelikán na základě verdiktu soudu musel rozhodnout nejpozději do 2. července.
Dohnal pokládá své odvolání za bezdůvodné, následný postup tehdejší ministryně za účelový. Kdyby se snahou zneplatnit své odvolání uspěl, Vězeňská služba by měla dva šéfy, podobně jako před časem policie. Válková totiž na Dohnalovo místo jmenovala Pavla Ondráška.
Trestní oznámení ohledně údajně předražené zakázky na kuchyňské technologie podalo počátkem loňského července nové vedení Vězeňské služby. Generální inspekce věc stále prošetřuje, Dohnal ale odmítl, že by s ním jakkoliv souvisela. Inspekce sdělila ministerstvu, že její šetření se týká pracovníků odboru logistiky generálního ředitelství Vězeňské služby, nikoliv Dohnala.