1999’daki seçim sürecinde halktan başörtüsüyle oy isteyen ve MHP’den Antalya Milletvekili seçilen Nesrin Ünal, başını açarak TBMM’ye girmesi, MHP’ye oy verenleri hayal kırıklığına uğratmıştı. O dönemde Milli Gazete, yaşananları manşetine taşıyarak, Devlet Bahçeli’nin samimiyetini sorgulamıştı. Yıllar sonra Bahçeli’nin Kılıçdaroğlu’nu başörtüsü yasakçısı olarak eleştirmesi geçmişi bir kere daha hatırlattı. CHP lideri Kemal Kılıçdaroğlu'nun "başörtüsünü yasal güvence" altına alınmasına yönelik sunduğu teklifin ardından Cumhurbaşkanı Erdoğan ve MHP lideri Devlet Bahçeli, Kılıçdaroğlu'nu samimi olmamakla eleştirerek sert açıklamalarda bulunulmuştu. 2000 yılının Haziran ayında yayımlanan 10 bin 20'inci sayısında Milli Gazete'nin manşetine taşıdığı " Başörtülü kadınları dinlenme tesislerine sokmayan Başbakan Yardımcısı Devlet Bahçeli, başörtüsünü çağ dışı bir kıyafet olarak tanımladı" haberi gündeme yıllar sonra bomba gibi düştü. Gün yüzüne çıkan tarihi arşiv de MHP lideri Bahçeli'nin Başbakan yardımcılığı yaptığı dönemde baş örtüsüne nasıl baktığı yeniden hatırlanmış oldu. O dönem yayımlanan haberde başörtülü kadınların dinlenme tesisine dahi alınmadığı vurgulanarak Bahçelinin konuya dair açıklamalarına yer verildi. TÜRKİYE'Yİ BU HALE CHP GETİRDİ! Bahçeli'nin o dönem yaptığı konuşmasında, "Bahçeli'ye bağlı olan DTP dinlenme tesislerine başörtülü kadınların ve köpeklerin giremeyeceğini belirten genelgeye kamuoyundan büyük tepki gelince Başbakan Yardımcısı Devlet Bahçeli açıklama yapmak zorunda kaldı. Bahçeli "özrü kabahatinden büyük" açıklamasında şöyle dedi: Çağdaş ilkeler kapsamı dışında olduğu bilinen kıyafetler ile dinlenme tesislerimize misafir kabulünün uygun olmadığı düşünülmektedir" ifadelerini kullanmasının yeniden hatırlanması büyük tepki çekti.