Hun fløy sitt første romfartsoppdrag, STS-112, i oktober 2002 som oppdragsspesialist. Hovedmålet med -romfergen sitt oppdrag var installasjonen av S1 truss-seksjonen på den internasjonale romstasjonen (ISS) og levering av forbruksvarer. Under de tre romvandringene opererte Magnus romstasjonens robotarm som krevdes for å installere og aktivere S1 truss-seksjonen. Flytiden var 10 dager 19 timer 58 minutter og 44 sekunder.