Pavlidis served as a member of parliament from the Dodecanese Islands following each general election from 1977, with the exception of 1996–2000. He was Minister for Merchant Shipping from July 1989 to September 1989, Deputy Minister for Finance from April 1990 to June 1990, and Minister for Merchant Shipping again from June 1990 to December 1992.
Pavlidis's parliamentary tenure was marked by his representation of the Dodecanese Islands following each general election, with a notable break between 1996 and 2000. His ministerial career included stints as Maritime Trade Minister from July to September 1989, followed by a brief stint as Finance Deputy Minister from April to June 1990, before being reappointed as Maritime Trade Minister from June 1990 to December 1992.