STS-76 lasted over 9 days, traveled about 6,100,000 km (3,800,000 mi) while orbiting Earth an estimated 145 times, and landing at 13:28:57 UTC on 31 March 1996 at Edwards Air Force Base, runway 22.

STS-76 also carried a SPACEHAB single module along with Lucid, and on flight day 6, Linda M. Godwin and Michael R. Clifford performed the first U.S. spacewalk around two docked spacecraft since the last Skylab mission in 1974.

Lucid was succeeded by astronaut John E. Blaha during STS-79 in August 1996, giving her the distinction of membership in four different flight crews — two U.S. and two Russian—and her stay on Mir kicked off the continuous U.S. presence in space for the next two years.

In July, they were joined by Mir 22 Commander Valery Korzun, Flight Engineer Aleksandr Kaleri and CNES astronaut Claudie André-Deshays.

During five days of docked operations, about 680 kg (1,500 lb) of water and two tons of scientific equipment, logistical material and resupply items were transferred to Mir.