Loty kosmiczne thumb|250px|22 kwietnia 2004. Astronauci 8 i 9 stałej załogi ISS. Od lewej Padałka, Kuipers i Foale. thumb|250px|24 kwietnia 2004. Dowódca Ekspedycji 9 – Giennadij Padałka w module Destiny. 40px|Sojuz TM-28 Sojuz TM-28; Swój pierwszy lot w kosmos Padałka rozpoczął 13 sierpnia 1998. Był dowódcą statku kosmicznego. Razem z nim na pokładzie znajdowało się jeszcze dwóch innych kosmonautów: Siergiej Awdiejew oraz Jurij Baturin (pierwszy rosyjski polityk w kosmosie). Celem tej misji było dostarczenie na pokład stacji kosmicznej Mir 26 stałej załogi. Dwa dni później Sojuz dotarł do kompleksu orbitalnego. Baturin powrócił na Ziemię 25 sierpnia 1998 razem z Tałgatem Musabajewem i Nikołajem Budarinem. Kosmonauci z nowej załogi pracowali razem do 28 lutego 1999. W tym czasie Padałka odbył jeden spacer kosmiczny (10 listopada 1998) trwający blisko 6 godzin. Na Ziemię w kapsule Sojuza T-28 powrócił tylko Padałka razem ze Słowakiem Ivanem Bellą. Obaj wylądowali około 60 km od miasta Arkałyk. Awdiejew pozostał natomiast na pokładzie Mira aż do sierpnia 1999.