Etter å ha gjennomgått opplæring som astronaut ved NASAs Johnson Space Center i Houston i USA, ble Payette i 1999 som første kanadier sendt med romfergen «Discovery» til Den internasjonale romstasjonen. Turen i verdensrommet varte fra 27. mai til 6. juni 1999.