7 października 2002 wystartował do misji STS-112 na pokładzie wahadłowca Atlantis. Pełnił funkcję specjalisty misji (MS-3). Razem z nim w kosmos polecieli: Jeffrey S. Ashby (dowódca), Pamela A. Melroy (pilot), David A. Wolf (specjalista misji MS-1), Sandra H. Magnus (MS-2) oraz Fiodor Jurczichin (MS-4). 9 października 2002 prom kosmiczny połączył się z Międzynarodową Stacja Kosmiczną. Podstawowym celem tej wyprawy były dalsze prace związane z rozbudową stacji. Tym razem astronauci zajęli się przede wszystkim montażem nowych elementów kratownicy. Sellers wychodził w tym celu trzykrotnie na zewnątrz stacji. 10 października 2002 razem z Davidem Wolfem przez siedem godzin zajmowali się m.in. podłączaniem różnego rodzaju łączy pomiędzy kratownicami oraz stacją oraz zainstalowali kamerę video oraz antenę pasma S. Ponadto uruchomili wózek CETA CART-A, jedno z dwóch takich urządzeń, które służą do przewozu sprzętu i samych astronautów wzdłuż kratownicy. 12 października Sellers z Davidem Wolfem po raz drugi wyszli w otwarty kosmos. Tym razem przez sześć godzin uszczelniali układ chłodzenia oraz podłączyli zbiorniki amoniaku do wspomnianego systemu. Zdjęli wszelkie zabezpieczenia z kratownic (były one zainstalowane w celu uniknięcia uszkodzenia w trakcie startu ładowni promu) oraz zainstalowali jeszcze jedną kamerę obserwacyjną.