2371-ben Tom Paris a Delta Kvadránsban ragad egy olyan hajón, amelyiken a Csillagflottás és Maquis legénység csak egy dologban ért egyet -Tom Paris felelőtlen és semmirekellő. Janeway kapitányon kívül, akinek szüksége van pilóta képességeire, csak Harry Kim a barátja.

Azonban az a probléma, hogy a Delta Kvadránsban ragadtak olyan hatalmas, hogy Paris jelenléte nem jelent aggodalomra okot, és lehetősége nyílik arra, hogy megbízhatóként, bátorként és ügyes kormányosként elfogadtassa magát.

Paris szolgáltatja a legénység számára már nagyon várt szórakozást is, először a Chez Sandrine programmal, amely egy holografikus merülés Franciaországban töltött napjai alapján. Bár éretlennek és nőcsábásznak osztályozzák, a legénység mégis elfogadja Parist.

2372 Paris úgy tesz, mintha elhagyná hajót egy bátor és merész vállalkozás során, mely célja az, hogy felfedjék az utolsó Kazon-Nistrim kémet a Voyageren. Sikere tovább erősíti Paris helyzetét a Voyageren és saját maga is jobban megérti, hogy egy rendszeren belül dolgozni nem jeleni az egyéniség vagy a szabad akarat feladását. A legénység egyik legelismertebb tagja lesz, gyakran megmentve a hajót, amikor már minden veszni látszik.

Szükség esetén továbbra is Paris biztosítja a buli hangulatot és a Holofedélzetet használja fel XX. sz-i hobbijaihoz. Együtt dolgozik a gépészekkel és más részlegekkel is, hogy egy új, Warp 10 elérésére képes siklót építsenek, és ő lesz az első ember aki végtelen sebességgel halad, és kifejleszt két Delta Kvadráns-specifikus siklót - a másodikban egy egyedülálló Proton Kapitány stílusú interfésszel.

2374-ben a Doktor asszisztense is lesz, mely által még többet tud meg mások érzéseiről.

2375-ben lelkiismereti válságba kerül egy Delta Kvadránsbeli víz világ miatt. Megszegi a parancsokat és az elsődleges irányelvet és 30 napra magánzárkába csukják. Életében először feladja elveit és közelebb kerül apjához egy levél-naplón keresztül.

Paris nők iránti érdeklődése is fejlődik az évek során kiindulva a flörtölésektől és a elkötelezettség nélküli csábításoktól a B'Elanna Torres iránti odaadó szerelemig. 2374-ben egy rázós kapcsolatba kezdenek és elsősorban azért, mert Paris kitartásának köszönhetően ellenáll Torres személyiségének démonjainak 2377-ben összeházasodnak. Paris hamarosan megtudja, hogy apa lesz, amely felelősséget örömmel, némi remegéssel és persze jó humorral fogad.