40px|Sojuz TMA-4 Sojuz TMA-4, 40px|Ekspedycja 9 Ekspedycja 9; Sojuz TMA-4 wystartował w kosmos 19 kwietnia 2004. Na jego pokładzie znajdowała się 3-osobowa załoga. Padałka dowodził także i tą misją. Edward Fincke pełnił funkcję inżyniera pokładowego podobnie jak trzeci członek załogi – holenderski astronauta André Kuipers. Po dwóch dniach, 21 kwietnia, nastąpiło połączenie Sojuza z Międzynarodową Stacją Kosmiczną. W piątym dniu wspólnego lotu (26 kwietnia) Padałka i Finke (dziewiąta stała załoga stacji) przejęli ISS od swoich poprzedników. Aleksandr Kaleri, Michael Foale oraz André Kuipers 30 kwietnia w kapsule Sojuza TMA-3 powrócili na Ziemię. Podczas misji trwającej do 24 października 2004 astronauci przyjęli dwa statki transportowe typu Progress, które przywiozły na stację zaopatrzenie. Cztery razy wychodzili w otwartą przestrzeń kosmiczną instalując m.in. na powierzchni ISS nowe anteny. Usunęli także usterki systemu chłodzenia i jednego z żyroskopów. Padałka spędził poza statkiem w sumie blisko 16 godzin. Kolejna stała załoga dotarła na stację 16 października. Sojuz TMA-5 przywiózł członków kolejnej zmiany (Ekspedycja 10 – Saliżan Szaripow oraz Leroy Chiao). Razem z nimi na stację przybył również Jurij Szargin, który powrócił na Ziemię z Padałką i Fincke.