Como Ministro del Interior, Barrionuevo acometió la reorganización de la antigua policía franquista, lo que llevó a la unificación del Cuerpo de Policía Nacional y del Cuerpo Superior de Policía en el actual Cuerpo Nacional de Policía (CNP).