Petr Gajdušek nastoupil na MZV v dubnu 2015 jako státní tajemník s úkolem stabilizovat rezort v době přechodu na služební zákon, který představoval pro fungování zahraniční služby řadu problémů. Přechod na služební zákon se po dvou a půl letech úspěšně podařil, a to mj. i díky přijetí tzv. technické novely služebního zákona a následnému přijetí zákona o zahraniční službě. Ten reprezentuje důležitý posun pro českou diplomacii a o jeho nutnosti se hovořilo 25 let. Předložit se ho podařilo však až za působení stávajícího ministra zahraničních věcí Lubomíra Zaorálka. Nejdůležitější úkoly, které Petru Gajduškovi uložil ministr Zaorálek a náměstek pro státní službu Josef Postránecký, tak tímto byly splněny.