Βουλευτικές εκλογές 1996 Στην ενεργό πολιτική μπήκε την Άνοιξη του 1996. Ήταν τότε που συμμετείχε στο ψηφοδέλτιο του Δημοκρατικού Συναγερμού, ως κατ επιλογήν ( αριστίνδην ) υποψήφιος. Οι εκλογές εκείνες, με τον ΔΗΣΥ να κρατά σε μεγάλο βαθμό τις δυνάμεις και το εκλογικό ποσοστό του, παρά μια κάποια φθορά της διακυβέρνησης, ήταν μια πολύ σημαντική εμπειρία. Κύριο θέμα της προεκλογικής εκστρατείας ήταν η πολιτική του Γλαύκου Κληρίδη και του ΔΗΣΥ για συμπαράταξη με την Ελλάδα και την αναζήτηση ενός διαφορετικού εδάφους για διαπραγμάτευση του Κυπριακού, μέσω του Δόγματος του Ενιαίου Αμυντικού Χώρου. Αλλά και η στήριξη της πολιτικής για ένταξη στην Ευρωπαϊκή Ένωση. Μαζί με το γιό του, στο Συνεδριακό Κέντρο, τη νύχτα της καταμέτρησης των ψήφων Την Κυριακή, 26 Μαϊου 1996, ο ΔΗΣΥ παρέμενε πρώτο κόμμα και ο Π.Προδρόμου εκλέγηκε στην τρίτη θέση του ψηφοδελτίου της Λευκωσίας, μαζί με άλλους 19 βουλευτές του ΔΗΣΥ παγκύπρια. Στην πρώτη θητεία του συμμετείχε στις κοινοβουλευτικές επιτροπές Οικονομικών, Ελέγχου δημοσίων δαπανών (αναπληρωτής πρόεδρος), Περιβάλλοντος και Ανθρωπίνων Δικαιωμάτων. Μετά τις ενδοκομματικές εκλογές του 1997 (όπου ήταν ανθυποψήφιος της Ελένης Βραχίμη για τη θέση του Γενικού Γραμματέα), εκλέγηκε από το Ανώτατο Συμβούλιο ως Γραμματέας Τύπου και Ενημέρωσης και ανέλαβε καθήκοντα Εκπροσώπου Τύπου (1997 1999).
Προεδρικές εκλογές 1998 επανεκλογή Γλαύκου Κληρίδη Στις προεδρικές εκλογές του 1998 έλαβε ενεργό μέρος ως Εκπρόσωπος Τύπου του ΔΗΣΥ και ένας από τους βασικούς εκπροσώπους της υποψηφιότητας Κληρίδη. Ο Πρόεδρος Γλαύκος Κληρίδης, παρά τη συμπαράταξη του ΔΗΚΟ με το ΑΚΕΛ, που υποστήριξαν τον κ.γ.ιακώβου στο δεύτερο γύρο, επανεκλέγηκε πανηγυρικά. Στο στούντιο του ΑΝΤ1, σε τηλεοπτική εκπομπή για τις προεδρικές 1998 Η πολιτική πρόταση της αταλάντευτης πολιτικής συμπόρευσης με την Ελλάδα και ενταξιακής πορείας της Κύπρου, μαζί με την πρόταση για κοινή άμυνα, δέσποσαν στην προεκλογική εκστρατεία που έδωσε στο Γλαύκο Κληρίδη μια δεύτερη θητεία στην προεδρία. Η συνεργασία του ΔΗΣΥ με την ΕΔΕΚ, αλλά και τους ΝΕ.Ο., καθώς και με σημαντικές δυνάμεις που προέρχονταν από το ΔΗ.ΚΟ. (Αλέξης Γαλανός, Ντίνος Μιχαηλίδης κ.ά.), ανέτρεψαν τη στενή λογική των αριθμών και έδωσαν μια καινούρια πλειοψηφία στο Γλαύκο Κληρίδη. Η επανεκλογή του Γλαύκου Κληρίδη γιορτάστηκε σε όλη την Κύπρο Στις αρχές του 1999, μετά την αποχώρηση της ΕΔΕΚ από την κυβέρνηση Κληρίδη και τον ανασχηματισμό που σήμανε έναρξη συνεργασίας με του Ενωμένους Δημοκράτες, εξέφρασε επιφυλάξεις διατυπώνοντας τη θέση ότι δε θα έπρεπε ο ΔΗΣΥ να δείξει ότι αφίσταται από τις δεσμεύσεις και το πρόγραμμα του 1998. Β Εκλογική Συνέλευση ΔΗΣΥ Στο κομματικό συνέδριο του 1999 και στην Εκλογική Συνέλευση, όπου για πρώτη φορά δόθηκε δικαίωμα ψήφου σε σημαντική μερίδα των μελών του κόμματος, ήταν υποψήφιος για τη θέση του Αναπληρωτή Προέδρου του ΔΗΣΥ. Απέναντι στον Π.Δημητρίου, ο οποίος επανεκλέγηκε, εξασφάλισε ποσοστό 44%.
Μετά από πρόταση του Προέδρου Ν.Αναστασιάδη, ανέλαβε στη συνέχεια τη θέση του αναπληρωτή Κοινοβουλευτικού Εκπροσώπου του κόμματος (1999 2001). Ομιλητής στον επετειακό εορτασμό των εθνικών επετείων στο σωματείο Α.Π.Ο.Ε.Λ. Συμμετέχοντας στην κοινοβουλευτική αποστολή σε επίσημη επίσκεψη στη Γαλλία Στο γραφείο του Γάλλου υπουργού Εθνικής Παιδείας, κ.ζακ Λαγκ
Βουλευτικές εκλογές Μαϊου 2001 Από την κεντρική προεκλογική συγκέντρωση του Π.Προδρόμου. Στην εκδήλωση παρευρέθηκε ο βουλευτής του ΠΑΣΟΚ (νυν υπουργός) κ.α.λοβέρδος, ενώ οπτικογραφημένο μήνυμα απέστειλε ο βουλευτής της Ν.Δ. κ.π.παναγιωτόπουλος Παρά μια κάποια φθορά της εξουσίας, αλλά και την ένταση που επικράτησε για κάποιο χρονικό διάστημα ανάμεσα σε Κόμμα και Προεδρικό, ο ΔΗΣΥ κατόρθωσε στις βουλευτικές εκλογές του 2001 να συγκρατήσει σε μεγάλο βαθμό την επιρροή του. Με ποσοστό 34% διατηρήθηκε σε απόσταση αναπνοής από το Α.Κ.Ε.Λ. Στην περιφέρεια Λευκωσίας πρώτος, με 24834 σταυρούς προτίμησης εκλέγηκε ο Π.Προδρόμου. Εκτός από την προεδρία της Κοινοβουλευτικής Επιτροπής Παιδείας, στη δεύτερη θητεία συμμετείχε στην Επιτροπή Οικονομικών, την Επιτροπή Ευρωπαϊκών Υποθέσεων και την Επιτροπή Ελέγχου της Βουλής. Με τον Πρόεδρο της Επιτροπής Παιδείας του κρατιδίου της Βαυαρίας, σε επίσκεψη στην Κύπρο Παράλληλα υπήρξε μέλος της Μικτής Κοινοβουλευτικής Επιτροπής Κύπρου Ε.Ε., η οποία επιλήφθηκε των υποθέσεων της ενταξιακής διαδικασίας μέχρι το 2004.
Με τον Πρόεδρο Νίκο Αναστασιάδη και το Γερουσιαστή Ρουβιέ, Πρόεδρο της Επιτροπής Φιλίας Γαλλίας Κύπρου στη γαλλική Γερουσία. Εκπροσώπησε τη Βουλή των Αντιπροσώπων στην Ομάδα Εργασίας 3+3 του Ευρωπαϊκού Κοινοβουλίου, η οποία έκανε την προπαρασκευή για την Κοινοβουλευτική Συνέλευση της Ευρω μεσογειακής Συνεργασίας. Στη φωτογραφία στιγμιότυπο από τις εργασίες της Επιτροπής στο Ευρω κοινοβούλιο. Δίπλα στον Π.Προδρόμου ο Ευρωβουλευτής και μετέπειτα Πρόεδρος του Ευρωκοινοβουλίου Ζ.Μπορέλ Συνάντηση με το Δήμαρχο Θεσσαλονικέων κ. Β.Παπαγεωργόπουλο Επίσκεψη στο Υπουργείο Μακεδονίας Θράκης και συνάντηση με τον υπουργό κ.πασχαλίδη και τον υφυπουργό Παιδείας και Θρησκευμάτων κ.πετσάλνικο. Δημοψήφισμα Απρίλιος 2004
Παίρνοντας θέση εναντίον της αποδοχής του Σχεδίο Ανάν, μαζί με αριθμό βουλευτών και μελών του Πολιτικού Γραφείου του κόμματος, συντάχθηκε με τη μεγάλη μάζα των συναγερμικών που ψήφισαν όχι στο Δημοψήφισμα. Μιλώντας στη μεγάλη εκδήλωση του Συναγερμικού ΟΧΙ, στο Συνεδριακό Κέντρο λίγες μέρες πριν το Δημοψήφισμα Ευρωεκλογές 2004 Στις πρώτες Ευρωεκλογές της Κύπρου, μετά την ετυμηγορία του Δημοψηφίσματος, συμμετείχε στο ψηφοδέλτιο Για την Ευρώπη. Με ποσοστό 10,8% η κίνηση εκείνη εξέλεξε τον κ.γ.μάτση ως ένα από τους έξι πρώτους Κύπριους εκπροσώπους στο Ευρωπαϊκό Κοινοβούλιο. Με 17.000 σταυρούς προτίμησης ήταν στη δεύτερη θέση. Στη συνέχεια και παρά το γεγονός ότι συνενούμενος ο ΔΗΣΥ θα επούλωνε τις πληγές του διχασμού από το Δημοψήφισμα και θα διέθετε και τις τρεις έδρες που εντάσσονταν στη δύναμη του Ευρωπαϊκού Λαϊκού Κόμματος, δεν κατέστη δυνατό να γίνει κάποια συνεννόηση με την ηγεσία του κόμματος. Στην περίοδο 2004 06 πολιτεύτηκε ως Πρόεδρος της Ευρωπαϊκής Δημοκρατίας. Τον Ιούλιο 2005 αρνήθηκε τη συμμετοχή του στο Ευρωπαϊκό Κόμμα (ΕΥΡΩΚΟ), δηλώνοντας ότι σκοπός δεν ήταν να υποστηριχθεί η κυβέρνηση Παπαδόπουλου ΑΚΕΛ. Στόχος του παρέμενε να βρεθεί ξανά η ενότητα και η μεγάλη της κεντροδεξιάς και διεκδικήσει με την κατάλληλη πολιτική και μια ευρωπαϊκή στρατηγική, μια πολιτική συμφωνία για σωστή λύση του Κυπριακού. Βουλευτικές Δημοτικές εκλογές 2006 Στις Βουλευτικές εκλογές έγιναν διαβουλεύσεις με τον Πρόεδρο του ΔΗΣΥ προκειμένου να παρουσιαστεί μια συνεργασία του Π.Προδρόμου (και της ΕΥΡΩΔΗ) με το ΔΗΣΥ. Ιδιάζοντες λόγοι δεν το κατέστησαν δυνατό. Έτσι η ΕΥΡΩΔΗ παρουσιάστηκε σχεδόν συμβολικά στις εκλογές με περιορισμένο ψηφοδέλτιο (14 υποψήφιοι παγκύπρια) και απέσπασε ποσοστό 0,44%.
Στις δημοτικές εκλογές η Ευρωπαϊκή Δημοκρατία συνεργάστηκε στενά με το ΔΗΣΥ και στήριξε υποψηφίους δημάρχους που υποστήριξε και ο ΔΗΣΥ. Ιδιαίτερα δραστήρια και επιτυχής υπήρξε η συνεργασία στους δήμους Λεμεσού, Λατσιών, Λακατάμιας κ.ά. Η επανένταξη του Π.Προδρόμου (και της Ευρωπαϊκής Δημοκρατίας) στο Δημοκρατικό Συναγερμό ήταν θέμα χρόνου, αλλά αποφασίστηκε, με κοινούς σχεδιασμούς, να μετατεθεί μετά τις προεδρικές εκλογές. Προεδρικές εκλογές 2008 Μετά από συνεννοήσεις με τον υποψήφιο Ιωάννη Κασουλίδη και τον Πρόεδρο του ΔΗΣΥ Νίκο Αναστασιάδη, ο Π.Προδρόμου τάχθηκε, με το σχήμα της Ευρωπαϊκής Δημοκρατίας, από τους πρώτους στο πλευρό του Ι.Κασουλίδη που επρόκειτο να δώσει στην άνιση μάχη με τον απερχόμενο Πρόεδρο Τ.Παπαδόπουλο. Τελικά η υποψηφιότητα του Γενικού Γραμματέα του ΑΚΕΛ Δ.Χριστόφια άλλαξε τα δεδομένα. Παρά τη σημαντική επίδοση του Ι.Κασουλίδη και την πρώτη θέση στον πρώτο γύρο των εκλογών, στη συνέχεια οι κομματικές σκοπιμότητες και συμφέροντα έφεραν το ΔΗΚΟ να υποστηρίζει τον υποψήφιο του ΑΚΕΛ που εκτόπισε τον Τ.Παπαδόπουλο. Παρά την άνιση μάχη η υποψηφιότητα του Ι.Κασουλίδη στο β γύρο διεκδίκησε σχεδόν στα ίσα την προεδρία, με τελικό ποσοστό 48%. Επανένταξη στο Δημοκρατικό Συναγερμό Από το Μάϊο 2008 είναι μέλος του Εκτελεστικού Γραφείου και του Πολιτικού Γραφείου του ΔΗ.ΣΥ. Από τον Ιούνιο 2008, μετά από πρόταση του Προέδρου Νίκου Αναστασιάδη και απόφαση του Πολιτικού Γραφείου, έγινε Πρόεδρος του νεοσύστατου Ινστιτούτου Πολιτισμού. Βουλευτικές εκλογές 2011 Συμμετέχει ως υποψήφιος βουλευτής του Δημοκρατικού Συναγερμού στη Λευκωσία.