I juli 2000 ble Wilmore valgt ut av NASA som astronautkandidat, hvorpå han gjennomgikk to års opplæring og evaluering.