İşte bu yüzden, Tantan koalisyon çalışmalarında ön plana çıkmadı ve genel başkanının talimatını bekledi. Türkiye Cumhuriyeti'nin 57. Hükümeti kurulurken, ANAP Genel Başkanı Mesut Yılmaz, DSP-MHP-ANAP hükümetine sunduğu bakanlar listesinde karar kılamıyordu. Bir yandan Tantan'a yapılan telkinlerin sonucunu düşünüyor, bir yandan da tam uyum içinde çalışacağı kadroları tespit etmeye çalışıyordu.

Yılmaz, tüm bakanlıklarda karar kılmıştı. Ancak, İçişleri Bakanlığı'nda kararsızdı. Kafasında, bu bakanlık için uygun olan tek bir isim vardı: Rüştü Kazım Yücelen.
Yücelen, Yılmaz'ın uzun yıllardır birlikte çalıştığı, güvendiği bir isimdi. Ancak, Ankara'daki dengeler, siyasi manevralar Yılmaz'ın bu hesabının bozulmasına sebep oldu. Çünkü, koalisyon ortağı Bülent Ecevit, İçişleri'ne en uygun isim olarak Sadettin Tantan'ı önermişti. Ecevit Tantan'ın polis şefi olduğu dönemleri biliyor, dürüstlüğüne güveniyordu.

Ayrıca, genel seçimler öncesi, olası bir ANAP-DSP ortaklığında, Ecevit'in İstanbul Büyükşehir Belediye Başkanlığı için kafasında belirlediği kişi de yine Tantan'dı.

Kabinede Tantan'ın bulunmasını isteyen, sadece Ecevit değildi. Cumhurbaşkanı Süleyman Demirel de Yılmaz'la yaptığı bir görüşmede, Tantan'ın İçişleri Bakanlığı için en uygun isim olduğunu söylüyordu. Ancak Yılmaz, bu telkinlere rağmen, oluşturduğu listeye, cumhuriyet tarihinde belki de ilk kez , bir bakanlık için iki isim yazıyordu: Rüştü Kazım Yücelen ve Sadettin Tantan.
Yılmaz, iki isim üzerinde bir türlü karara varamamış, takdiri Demirel'e bırakmıştı. Demirel ise, kabineye onay verdiğinde, tavrını Tantan'dan yana koymuştu.