Atlantan 1996 olympialaisissa May sai hopeaa hypättyään 702 ja hävittyään Nigerian Chioma Ajunwalle 10 cm. Kaksissa seuraavissa MM-kisoissa May sai pronssia ja hopeaa ja Budapestin EM-kisoissa 1998 hopeaa. Sydneyssä 2000 hän sai jälleen olympiahopeaa 7 cm Saksan Heike Drechslerille hävinneenä.