I august 1996 begynte Fuglesang treningen sammen med NASAs oppdragsspesialister og ble ferdig med utdannelsen i april 1998 – da ble han godkjent og kunne bli tatt med på en romferge.