Bald darauf fliegt er mit Chakotay und Kim im ''Delta Flyer'' II zu einer Handelsmission zu den [[Nar Shaddan]]. Weil sich Harry Kim dort den Magen verdirbt, bietet er ihm Leola-Wurzel-Tee an, den Kim jedoch ablehnt, da er lieber auf den Doktor warten will. Als man die ''Voyager'' erreicht, treibt diese steuerlos im All. Vom Doktor, dem einzigen an Bord befindlichen Besatzungsmitglied erfahren sie, dass das Schiff auf eine Subraummine auflief und wegen der Strahlung evakuiert wurde. Der Doktor machte sich dann an die Reparatur des Schiffes, stieß jedoch an seine Grenzen. Neelix und die Anderen helfen ihm daraufhin bei der Reparatur und man beginnt auch mit der Suche nach der Crew. Als man den Orbit von Quarra erreicht, nimmt er Kontakt mit mehreren Schiffen auf, um an Informationen zu gelangen. So erfährt er, dass auf dem Planeten ein eklatanter Arbeitskräftemangel herrscht. Man entschließt sich Nachforschungen auf dem Planeten anzustellen, wozu Chakotay zum Benkaraner umoperiert wird und man mit Neelix' Schiff dorthin fliegt. Auf dem Planeten suchen sie sich Arbeit und Neelix wird der primären Fusionskammer zugeteilt. Dort trifft er auf Mulchahey und Tal Celes, die ihn jedoch nicht erkennen. Dies berichtet er Chakotay in einer Bar, in der sie auch B'Elanna Torres und Tom Paris entdecken. Als Torres die Bar verlässt folgt er mit Chaktoay ihr. Es gelingt Torres zu überwältigen und Neelix lässt sich mit ihr auf die ''Voyager'' beamen, während Chakotay von zwei Sicherheitsleuten verfolgt wird. ({{VOY|Arbeiterschaft, Teil I}})

Als es der Sternenflotte gelingt eine tägliche Kommunikationsverbindung von elfminütiger Dauer mit der ''Voyager'' herzustellen, macht Neelix eine Verlosung unter der Crew, um die Reihenfolge festzulegen. Bald darauf testet er einen Holoroman des Doktors, der von der ''Voyager''-Crew inspiriert ist. Darin übernimmt er die Rolle des MHNs und wird von Janeway kritisiert, weil er seine Datenbank mit außerplanmäßigen Subroutinen überfüllt habe. Neelix verteidigt sich, weil er durch diese Subroutinen zu einer bessern Person wird. Der Captain veranlasst allerdings die sofortige Löschung. Während der Rest der Crew verärgert ist, begibt sich Neelix zum Doktor und zeigt ihm sein eigenes Buch ''[[Kochen mit Neelix: Eine kulinarische Tour durch den Delta-Quadranten]]''. Er ermutigt den Doktor sein Werk fortzusetzen und die Parameter etwas abzuwandeln. ({{VOY|Die Veröffentlichung}})