Tantan, çiçeği burnunda bir bakanken, polis teşkilatını yeniden biçimlendirmeye çalıştı. Bazı görevlere, kendisine yakın isimleri atadı. Tantan'ın bu girişimi, "Mehmet Ağar ekibi tasfiye ediliyor" yorumlarına sebep oldu. Yeni bakan, bu konuyla ilgili hiç konuşmadı. Zaten ketumdu. Konuşmayı sevmez, konuştuğunda ise, şifre ve simgelerle mesajlar verirdi.

Sadettin Tantan, polis teşkilatına çok önem veriyordu. Teşkilattaki kirlenmenin farkındaydı. Bu yüzden meclisteki ilk çalışması, güvenlik güçlerinin yaşam koşullarının iyileştirilmesi için yasa tasarısı sunmak olmuştu. Teşkilat da Tantan'a güveniyor, özellikle genç polisler bu güvenini sık sık ifade ediyordu.

Tantan bir yandan teşkilatla uğraşıyor, bir yandan da suç örgütlerine karşı mücadele başlatmaya hazırlanıyordu. Yakın çevresine, sık sık "Türkiye'nin geleceğini çalıyorlar" dediği çıkar çevrelerine karşı başlayacak olan savaşa hazırlıklı olmalarını söylüyordu. Zaten emniyette yaptığı yeni atamalar da bunun içindi. Tantan, böylesi bir "çıkar grubu"na karşı, güvendiği bir ekiple savaşmak istiyordu.