In 1992, Kiraly left his indoor career behind, returning to the U.S. to play beach volleyball full-time on the AVP tour. Kiraly chose Kent Steffes as his doubles partner. Steffes was a talented younger player who had left UCLA early to start playing on the professional beach tour. Kiraly and Steffes soon became the dominant pairing on the tour, supplanting former teammate and doubles partner Smith and his partner Randy Stoklos as the beach's top team. In 1996 Kiraly returned to the Olympics, this time competing in beach volleyball with his partner, Steffes. Kiraly and Steffes won the gold medal, the first ever awarded for men's beach volleyball.