I 1911 var det 53 tjenestemenn i Opdagelsesavdelingen og i 1915 var det 57 mann i avdelingen. I 1929 ble Kriminalavdelingen delt i Avdeling 1 som tok seg av naskerier, tyverier, heleri og ran og Avdeling 2 som tok se av det øvrige. Opdagelsesavdelingen vokst og den første spesialavdelingen var Ettersøkelsesavdelingen som arbeidet med å etterlys, oppspore og finne folk. Sedelighetspolitiet, «Sædelighetsavdelingen», kom også tidlig.