Kiraly continued to win tournaments into his 40s, recording two AVP tournament victories with his partner Brent Doble in 2002 and 2003, and four more with Mike Lambert in 2004 and 2005. Kiraly's last victory came in August 2005, when he and Lambert won at Huntington Beach. In 2006, Kiraly partnered with Larry Witt, and in 2007 partnered with Kevin Wong. His teams continued to make high placings. Over his career on the beach, Kiraly won over $3 million in prize money, and earned considerably more in endorsements. Kiraly retired from the AVP tour after the 2007 season.