Payá ble olympisk mester i vannpolo under OL-1996 i Atlanta. Han var med på det spanske laget som vant vannpoloturneringen foran Kroatia og Italia. Spania vant semifinalen over Ungarn med 7-6, og finalen mot Kroatia endte 7-5. Payá spilte åtte kamper og scoret ett mål i OL-turneringen.