Po nastopu vlade je ta na prvi seji razrešila tedanjo generalno direktorico policije Tatjano Bobnar, ki jo je na položaju zamenjal Anton Travner. Ta je nato odstopil na dan preiskav kriminalistov Nacionalnega preiskovalnega urada pri gospodarskem ministru Zdravku Počivalšku. Policijo je od tedaj kot vršilec dolžnosti vodil Andrej Jurič.

O prijavi Olaja na javni natečaj za generalnega direktorja policije je v začetku meseca poročal časnik Delo. Prijavila naj bi se sicer še ena kandidatka, a ni izpolnjevala formalnih pogojev.