જૂન 1998માં નાસા (NASA) (NASA) દ્વારા પસંદગી પામેલા વિલિયમ્સે ઓગસ્ટ 1998માં તાલિમ લેવાની શરૂઆત કરી.[૧]અવકાશ ક્ષેત્રની વિદ્યાર્થી તરીકેની તેની તાલિમમાં વિષયની ઝીણવટભરી સમજ અને પ્રવાસ, સંખ્યાબંધ વૈજ્ઞાનિક અને તકનીકી સમજ, શટલ અને આંતરરાષ્ટ્રીય અવકાશ મથકની પદ્ધતિઓના વિસ્તૃત આલેખનો, શારિરીક અને માનસિક તાલિમ અને ટી-38 (T-38) ફ્લાઇટ તાલિમ માટેની તૈયારી તેમજ પાણી અને મુશ્કેલ સ્થિતીમાંથી પોતાની જાતને બચાવવાની તકનીકોનો સમાવેશ થાય છે.તેઓ સ્ત્રી તરીકે સૌથી વધુ અવકાશ પ્રવાસ કરીને કેથરિન થોર્ન્ટનના (Kathryn Thornton) ત્રણ વાર અવકાશ પ્રવાસથી આગળ વધી ગયા હતા.પાછળથી પેગી વ્હીટ્સન (Peggy Whitson) સૌથી વધુ અવકાશ યાત્રા કરી તેમને વટાવી ગયા હતા.તાલિમ અને મૂલ્યાંકના સમયગાળા બાદ વિલિયમ્સ આઇએસએસ પર કામ કરી રહેલા રશિયન સ્પેશ એજન્સી (Russian Space Agency) સાથે મોસ્કોમાં (Moscow) અને આઇએસએસ પર મોકલવામાં આવેલી પ્રથમ ટૂકડી સાથે કાર્ય કરતા હતા. પ્રથમ અભિયાન (Expedition 1) પરત ફર્યા બાદ વિલિયમ્સે આઇએસએસ રોબોટિક વિભાગની (ISS Robotic Arm) રોબોટિક શાખા અને તેને સંબંધિત સ્પેશિયલ પર્પઝ ડેક્ષ્ટરોઝ મેનિપ્યુલેટર (Special Purpose Dexterous Manipulator) સાથે કાર્ય કરતા હતા.તેઓ મે 2002માં નવ દિવસ માટે પાણીની અંદર એક્વેરિયસના નિવાસસ્થાનમાં નવ દિવસ સુધી રહેલા નીમો 2ની (NEEMO 2) ટૂકડીના સભ્ય હતા.[૧]