Der Personalstand des Exekutivdienstes beträgt 34.182 Vollbeschäftigtenäquivalente. In dieser Zahl sind neben der Polizei auch rund 3.343 Beamtinnen und Beamte der Justizwache enthalten.
Im Vordergrund der Polizeiarbeit stehen Kriminalitätsbekämpfung, Kriminalprävention sowie Aufgaben im Bereich der Verkehrssicherheit. Eines der Hauptziele der Polizei ist es, bei Gefahr im Verzug schnellstmöglich professionelle Hilfe vor Ort leisten zu können.
Weitere wichtige, wenn auch kleinere Gruppen innerhalb der Exekutive sind hoch spezialisierte Bedienstete, wie das Einsatzkommando Cobra oder die Wiener Einsatzgruppe Alarmabteilung (WEGA). Die Hauptaufgabe der Justizwachebeamtinnen und Justizwachebeamte hingegen ist die Aufrechterhaltung von Ordnung und Sicherheit in den Gefängnissen.