Op 23 maart 1996 meerde het ruimteveer Atlantis aan bij het Mir-ruimtestation om American af te leveren
Op deze dag ging ze weer aan het werk op het stationna vier maanden afwezigheid en vestigde een record voor vrouwen in het aantal missies in de ruimte. Deze vlucht werd haar vijfde en duurde 188 dagen, wat ook een record werd. Maar als niemand het maximum in het aantal missies tot nu toe heeft overschreden, werd het record voor de verblijfsduur slechts tot 2007 bewaard.