En 2000, la Soyuz TM-31 estrenó la ruta Soyuz a la Estación Espacial Internacional.
La Soyuz TM-31 llevó al espacio a Yuri Guidzenko, Sergei Krikalev y William Shepherd en un cohete Soyuz-U desde el Cosmódromo de Baikonur. La nave completó 3040 órbitas y aterrizó en Kazajistán el 6 de mayo de 2001.