[5] Está casado desde 1994 con la economista Bettina Horst von Thadden, con quien tiene cuatro hijos.
Gracias a una beca del American Field Service (AFS) viajó a Estados Unidos como estudiante de intercambio y se graduó el Loch Raven Senior High en Baltimore, en 1982.
[6] Paya es actualmente director honorario del Leadership Institute en EE. UU.
y presidente ejecutivo de la fundación chilena del mismo nombre.
Luego, junto a muchos de los dirigentes que habían formado ese partido, participó en calidad de fundador del nacimiento del Partido Renovación Nacional (RN) en el que confluyeron los partidos UDI, Unión Nacional (UN) y Frente Nacional del Trabajo (FNT).
[4] Fue reelecto nuevamente para un tercer periodo, 2002-2006 gracias a una altísima votación.