Εξελέγη βουλευτής της ΝΔ για πρώτη φορά το 1981 και εκλεγόταν μέχρι και το 1993 - Το 1979 διορίστηκε μόνιμος αντιπρόσωπος της Ελλάδας στους Διεθνείς Οργανισμούς στην Ουάσιγκτον
Ο Κυριάκος Μητσοτάκης επιχειρεί να κινηθεί προς τα εμπρός επιλέγοντας τον Κώστα Σκρέκα για τη θέση του γραμματέα και κάνοντας περιοδείες το καλοκαίρι για να αποκαταστήσει τα δημοσκοπικά τραύματα της ΝΔ
«Ευχαριστώ τον πρωθυπουργό μέσα από την καρδιά μου για την εμπιστοσύνη και την τιμή που μου έκανε, να γίνω η πρώτη γυναίκα Γραμματέας του κόμματος στα 50 χρόνια της ιστορίας του»