May-Treanor and teammate Kerri Walsh Jennings were gold medalists in beach volleyball at the 2004, 2008 and 2012 Summer Olympics. They also won the FIVB Beach Volleyball World Championships in 2003, 2005 and 2007. They have been called "the greatest beach volleyball team of all time."