Amikor 2371-ben Neelix találkozik a USS Voyagerrel akkor még csak egy ócskavas kereskedő, aki nem riad vissza az alkalmankénti illegális munkáktól sem. Bár egy derűs, emberközeli személy, színlelt bátorságával próbálja leplezni bizonytalanságát.

Neelix köszönti Janeway kapitányt a Delta Kvadránsban, megismerteti a helyi politikával, és trükkös módon ráveszi, hogy barátnőjét, Kes-t megmentsék a Kazon-Ogláktól.

Bár kapcsolata Janeway-el zötyögve indul, később jobbra fordul és önként jelentkezik szolgálatra, mint útikalauz, hangulatfelelős, és főszakács a Voyageren. Önbizalmát növeli Kes iránti feltétlen szerelme és a személye iránt mutatott tisztelet a Voyageren. Főztjét nem mindig élvezik, de erőfeszítései hozzájárulnak a Voyager túléléséhez. Étkezdéje a társasági élet de-facto központjává válik a legénység számára. Ezenfelül az éjszakai váltás dolgozói mindig számíthattak egy forró kávéra és egy kis hazai jó tanácsra Neelixtől.

Kes új képességeinek és barátságainak kialakulásával egy időben Neelix bizonytalansága a felszínre kerül. 2373-ban, miután Kest megszállta Tieran hadúr és a hangot adott elfojtott gondolatainak Neelix rájön, hogy mennyire agyon ajnározta a lányt. Bár Kes visszaszerzi teste feletti uralmát és elnézést kér Tieran szavaiért mindketten tudják, hogy némi igazság volt a szavakban és megegyeznek abban, hogy barátok maradnak.

Kes elvesztésével egyidejűleg Neelix úgy gondolja, hogy értéke csökken a Voyageren, mivel a hajó olyan területekre ér, melyről Neelix már nem rendelkezik ismeretekkel. Pánikját leplezendő, Neelix üzletet köt egy térkép megszerzésére egy régi baráttal és majdnem elárulja barátait a Voyageren, mielőtt beismeri bűneit. Ettől a ponttól kezdve Neelix rájön, hogy nem értéktelen, mint ahogy korábban gondolta. Nem sokkal ezután szembe száll azzal a Tuvokkal, akit tisztelt és akitől tartott is, hogy tisztelje végre.

Amikorra Kes 2374 elején elhagyja a Voyagert Neelix már nagyjából rendbejött. Naomi Wildman keresztapja lesz, mely olyan feladat számára, mely számára nagyon kedves és egyre többet kezd beszélni húgáról és családjáról, akik egy szörnyű háborúban haltak meg.

Neelix nagy szíve 2376-ban mutatkozik meg igazán, amikor közel kerül a neurológiailag megsérült Tuvokhoz és addig ápolja, míg meg nem gyógyul bár tudja, hogy Tuvok teljes felépülése azt jelenti, hogy elveszíti a nehezen felépített barátságot.

Olyan talxiaiként, aki túlélte népe nagy részének tömeges kiirtását Neelix még mindig bűntudattal és hiányérzettel küzd. Nem meglepő hát, hogy Neelix ismét beható kapcsolatba kerül népével 2377-ben, amikor belebotlanak egy veszélyeztetett talaxiai telepbe.