Poliisihallitus eriytettiin ministeriön poliisiosastosta ministeri Anne Holmlundin (kok.) aikana. Helsingin uutisten mukaan poliisiylijohtajalla oli kiinteä yhteys ministeriin, sillä hänen poikansa Sami Paatero toimi Holmlundin erityisavustajana.
Rajamäki sanoo lehden haastattelussa, että pahimmillaan kokoomuksen ja poliisin napanuora voi herättää huolen poliisin riippumattomuudesta ja kansalaisten yleisen luottamuksen säilymisestä.
Rajamäki pelkää myös poliisimiesten määrän romahtavan muutamassa vuodessa tavoitteena pidetystä 7 700:sta jopa alle 7 000:n.
Hänen mielestään samaan aikaan poliisihallitusta on paisutettu, kun lakkautettujen poliisin lääninjohtojen henkilöstöä on ”imetty” sinne.
Paateron mukaan jopa noin 80 henkilölle on ”osin keinotekoisestikin järjestetty ylimmän johdon tehtäviä”.
Rajamäki oli sisäministerinä Anneli Jäätteenmäen hallituksessa vuonna 2003 ja Matti Vanhasen hallituksessa vuosina 2003–2007.