Behördenleiter der Kreispolizeibehörde Paderborn ist Christoph Rüther, der Landrat des Kreises Paderborn.
Er vertritt die Behörde nach innen und nach außen und ist verantwortlich für die ordnungsgemäße Erledigung der Dienstgeschäfte. Ihm untersteht unmittelbar der Abteilungsleiter Polizei.