Τον Απρίλιο του 2000 εκλέγεται για πρώτη φορά βουλευτής της Α' Αθήνας.
Στην πολιτική του πορεία, ο Κώστας Σκανδαλίδης διετέλεσε επίσης από τον Ιανουάριο του 1979 έως και τις εκλογές του Οκτωβρίου του 1981, Υπεύθυνος Τύπου του Δήμου Αθηναίων κατά την πρώτη δημαρχία του Δημήτρη Μπέη.
Από τις εκλογές του 1981 έως και τις εκλογές του Ιουνίου του 1985, διετέλεσε διαδοχικά Σύμβουλος Υπουργού στα Υπουργεία Εθνικής Οικονομίας, Πολιτισμού και Τύπου. Στο διάστημα 1985 έως 1990 υπήρξε Διευθυντής της εφημερίδας "Εξόρμηση", τόσο στην εβδομαδιαία όσο και στην καθημερινή της έκδοση.
Ο Κώστας Σκανδαλίδης υπήρξε Υπουργός Αιγαίου από τον Οκτώβριο του 1993 έως και τον Ιούλιο του 1994, ενώ από τον Ιούλιο του 1994 έως και το Σεπτέμβριο του 1995 κατείχε τη θέση του Υπουργού Εσωτερικών.Από τις 23 Οκτωβρίου 2001 έως και το Φεβρουάριο του 2004 κατείχε τη θέση του Υπουργού Εσωτερικών Δημόσιας Διοίκησης και Αποκέντρωσης.
- Γεννήθηκε στη Λάρισα το 1953 και μεγάλωσε στην Αθήνα
- Φοίτησε στο 8ο Γυμνάσιο στην Πλατεία Κολιάτσου
- Είναι Οικονομολόγος με σπουδές στο Πανεπιστήμιο της Αθήνας
- Είναι παντρεμένος με τη Λία Ταλιούρη και έχουν μία κόρη τη Μελίνα-Ζωή .
- ...
- Εξελέγη βουλευτής στο Ευρωπαϊκό Κοινοβούλιο (1984, 1989, 1994) όπου ασχολήθηκε με θέματα:
- Προϋπολογισμού, Οικονομικής Πολιτικής, Εξωτερικών Σχέσεων και Ευρωπαϊκής Ασφάλειας.
Την περίοδο 1995-1999 ως Επίτροπος στην Ευρωπαϊκή Ένωση ταυτίστηκε:- Με τη διαμόρφωση μιας συνδυασμένης ευρωπαϊκής πολιτικής για την ενέργεια και την προστασία του περιβάλλοντος
- Με την προώθηση των Ανανεώσιμων Πηγών Ενέργειας και τον σχεδιασμό της «Πόλης του μέλλοντος»
- Με την ανάδειξη της σύγχρονης πολιτικής για την επιχειρηματικότητα, για πρώτη φορά στην Ευρωπαϊκή Ένωση
- Ο Επίτροπος Χρήστος Παπουτσής ταυτίστηκε με την πολύπλευρη υποστήριξη των μικρομεσαίων επιχειρήσεων, της βιοτεχνίας, του εμπορίου, της κοινωνικής οικονομίας και της τουριστικής βιομηχανίας.
Με την επιστροφή του στην Ελλάδα εξελέγη βουλευτής Α' Αθηνών στις εκλογές του 2000, του 2004, του 2007 και του 2009.
Διετέλεσε Υπουργός Εμπορικής Ναυτιλίας (2000-2001) και προώθησε μεταξύ άλλων:- Την ενίσχυση της ανταγωνιστικότητας και του κύρους της Ελληνικής Εμπορικής Ναυτιλίας, με πρωτοβουλίες για την ασφάλεια της ναυσιπλοΐας, την προστασία του θαλασσίου περιβάλλοντος και την αναγνώριση της αξίας των Ελλήνων ναυτικών
- Το δίκτυο ακτοπλοϊκών συγκοινωνιών για τη διαρκή σύνδεση όλων των νησιών
- Τη διαμόρφωση, για πρώτη φορά στην Ελλάδα, συγκροτημένης πολιτικής για την ανάπτυξη των λιμένων της χώρας
- Τον εκσυγχρονισμό και την ουσιαστική αναβάθμιση του Λιμενικού Σώματος.
- ...