Δεν είναι η πρώτη φορά που υπουργοποιείται η Κατερίνα Παπακώστα, αφού έχει διατελέσει και υφυπουργός Υγείας επί κυβερνήσεως Νέας Δημοκρατίας, την περίοδο που ήταν βουλευτής της ΝΔ.
Εκλέχθηκε για πρώτη φορά βουλευτής το 2000 και επανεκλέχθηκε το 2004, το 2007, το 2012 και τον Σεπτέμβριο του 2015.
Το 1997 εκλέχθηκε μέλος της Κεντρικής Επιτροπής της Ν.Δ. (μοναδική εκλεγμένη γυναίκα στο Λεκανοπέδιο), ενώ το 2004 ο πρωθυπουργός Κ. Καραμανλής της αναθέτει τη Γραμματεία Γυναικείων Θεμάτων της Ν.Δ.
Διετέλεσε Α’ Αντιπρόεδρος, στην Επιτροπή Αναθεώρησης του Συντάγματος και στη Διακομματική Επιτροπή για την εξέταση του σωφρονιστικού συστήματος.
Διαγράφηκε από την Κοινοβουλευτική Ομάδα της ΝΔ τον Οκτώβριο του 2017, με απόφαση του προέδρου του κόμματος, Κυρ. Μητσοτάκη.
Τον Ιούλιο του 2018 η Κατερίνα Παπακώστα κατέθεσε στον Άρειο Πάγο την ιδρυτική διακήρυξη του νέου κόμματος “Νέα Ελληνική Ορμή” (Ν.Ε.Ο.). Σε δηλώσεις της υποστήριξε ότι πρόκειται για ένα κόμμα που τοποθετείται στην κοινωνική κεντροδεξιά και έχει ως προτεραιότητα την κοινωνική ατζέντα.
