Sermaye Piyasası Kurulu danışmanlığı da yapan Nesrin Nas, Yeni Demokrasi Hareketi (YDH) ile siyaset hayatına atıldı. 1999 XXI. Dönem seçimlerinde, İstanbul birinci bölgeden, ANAP Milletvekili seçilerek parlamentoya girdi. 11 Ekim 2003 günü yapılan ANAP 8. Olağan Büyük Kongresi'nde, Nesrin Nas, 711 delegenin oyuyla Genel Başkan seçilmiş ve Anavatan Partisi'nin 5. Genel Başkanı olmuştur. Aynı zamanda Türkiye’de siyasi parti liderliği yapan 6. kadın olma ünvanına sahip olmuştur. 25 Kasım 2004’ te Genel Başkanlık’tan ayrılan Nas, 4 Haziran 2007’de Anavatan partisinden istifa etmiştir.