Paavo Väyrynen on ehtinyt toimia ministerinä viidellä eri vuosikymmenellä vuodesta 1975 lähtien. Ministerinura alkoi opetusministerinä Martti Miettusen kakkoshallituksessa 1975. Ulkoministerinä Väyrynen toimi neljään eri otteeseen: kahdessa Kalevi Sorsan hallituksessa, Koiviston kakkoshallituksessa ja Esko Ahon hallituksessa.

Työvoimaministeriksi Väyrynen nimettiin Miettusen kolmoshallitukseen. Ulkomaankauppa- ja kehitysministerinä Väyrynen työskenteli Matti Vanhasen II-hallituksessa, sekä keskiviikkona eroavassa Mari Kiviniemen hallituksessa.

Pisimpään ministerinä toimineen Johannes Virolaisen ura ehti kestää 6 169 päivää.