During stabilization operations, the host nation and the international community are often confronted with a security gap, which could be a prelude to an explosive growth of crime and public disorder. In the absence of a functioning local police, an alternative is that the (international) military temporarily intervenes as interim police. This article analyzes how the Netherlands’ military performed during security gaps in three (post)conflict areas: Bosnia and Herzegovina, Kosovo, and Iraq. It concludes that army units frequently were involved in interim policing and de facto operated as hybrid organizations, without leaving the military paradigm behind. Policing is generally not seen as a primary task of the military, however. To adapt to the reality of security gaps and to increase the operational effectiveness in the field of public security, the military would benefit from reflecting on their current military paradigm and on what they could learn from current policing practices.