Waldo ble olympisk mester i synkronsvømming to ganger under Sommer-OL 1988 i Seoul. Hun vant solokonkurransen foran Tracie Ruiz fra USA og Mikako Kotani fra Japan. Sammen med Michelle Cameron vant hun også duett foran tvillingsøstrene Karen og Sarah Josephson fra USA og Mikako Kotani / Miyako Tanaka fra Japan.