Die Aufbauorganisation der Behörde ist in die drei Hauptaufgaben und die Verwaltung unterteilt:
- Wachdienst (Direktion Gefahrenabwehr/Einsatz)
- Kriminalitätsbekämpfung (Direktion Kriminalität)
- Verkehr (Direktion Verkehr)
- Verwaltung (Direktion Zentrale Aufgaben)
Diesen vier Direktionen steht der Abteilungsleiter der Polizei, Polizeidirektor Thomas Link vor. Ihm steht ein Leitungsstab zur Seite. Das moderne „kernaufgabenorientierte Organisationsmodell“ wird bereits seit dem Mai 2006 in der Behörde angewandt. Die Soester Polizei war Teil eines Pilotprojektes um das „Direktionsmodell“ zu testen. Nach einem erfolgreichen Test der Pilotbehörden, wurden alle Polizeibehörden des Landes Nordrhein Westfalen neu organisiert.
Um überall im Kreis für den Bürger da zu sein, unterunterhält die Kreispolizeibehörde Soest fünf Wachen und 11 Bezirksdienstbüros.