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.