1987 yılında Anavatan Partisi'ne geçti ve bu sefer bu partiden milletvekili seçildi. 1987-1991 yılları arasında kurulan ANAP hükümetlerinde devlet bakanı olarak görev aldı.
DEMİREL'E KARŞI ADAY OLDU
1993 yılında Cumhurbaşkanı Turgut Özal'ın ölümü üzerine yapılan Cumhurbaşkanlığı seçiminde Anavatan Partisi tarafından DYP Genel Başkanı ve Başbakan Süleyman Demirel'e karşı aday gösterildi.
1. ve 2. Tur'da 95, 3. Tur'da 94 oy olarak Süleyman Demirel'in ardından ikinci oldu. 17., 18., 19. ve 20. dönemlerde Bitlis'ten, 21. dönemde Van'dan milletvekili seçildi. TBMM Dışişleri Komisyonu başkanlığı görevinde bulundu. Fransa'dan Légion D'Honneur Nişanı (2006'da Ermeni soykırımı yasasını gerekçe göstererek iade etti), Avrupa Parlamentosu Altın Madalyası ile Türkiye-AET Ortaklığı Gümüş Madalyası sahibidir.