May-Treanor ja hänen tiimikaverinsa Kerri Walsh Jennings saivat rannalla lentopallon kultamitalin olympialaisissa 2004, 2008 ja 2009
2012 kesäolympialaiset. Se voitti myös FIVB Beach Volleyball -maailmanmestaruuden vuosina 2003, 2005 ja 2007. Heitä on kutsuttu "kaikkein parhaaksi rantavoileyball-joukkueeksi".