Bald darauf entdeckt die USS ''Voyager'' ein [[Hirogen-Kommunikationsnetzwerk|Kommunikationsnetzwerk]], dass bis in den Alpha-Quadranten reicht. Kim bereitet mit Seven das Senden einer Botschaft vor. Mit dem Netzwerk versucht die ''Voyager'' Kontakt zum dem Schiff, das sich an der Grenze zum Alpha-Quadranten befindet, aufzunehmen. Aber das Signal ist zu schwach und kommt zum Schiff nicht durch. Captain Janeway beschließt ein stärkeres Signal durch das Netzwerk zu transferieren. Janeway schickt darauf den Doktor durch das Netzwerk in den Alpha-Quadranten. Der Doktor wird darauf auf dieses Schiff, die [[USS Prometheus (Prometheus-Klasse)|USS ''Prometheus'']] transferiert, während Paris nun für die Krankenstation verantwortlich ist. Paris kümmert sich um einige Patienten, doch er macht sich Sorgen das der Doktor nicht aus dem Alpha-Quadranten zurück kommt und sich dauerhaft um die Krankenstation kümmern muss. Paris bittet darauf Kim ein neues medizinisches Notfallprogramm zu programmieren. Doch dies ist sehr aufwändig und Kims [[Medizinisch-Holographisches Ersatz-Notfallprogramm|neues Hologramm]] ist nicht in der Lage als Arzt zu arbeiten und Paris muss sich damit abfinden sich weiter um die Krankenstation zu kümmern. Im Alpha-Quadranten gelingt es inzwischen dem Doktor Kontakt zur Sternenflotte aufzunehmen. Der Doktor berichtet der Sternenflotte, dass die ''Voyager'' im Delta-Quadranten verschollen ist, und über die Erlebnisse der Crew zu berichten. Die Sternenflotte tut nun alles, um die verschollene ''Voyager'' nach Hause zurück zu holen. Danach wird der Doktor durch das Netzwerk zurück auf die ''Voyager'' transferiert. ({{VOY|Flaschenpost}})

Nachdem die Hirogen die USS ''Voyager'' entern, gehört er zu den Besatzungsmitgliedern, die die Holodecksysteme erweitern und am laufen halten sollen. Karr lässt ihn die Holodecksysteme in die angrenzenden Bereiche ausweiten. Dazu erhält Kim Energiemodule von den Hirogenschiffen, um die Primärsysteme nicht zu gefährden. Gemeinsam mit Ashmore installiert er die Holoemitter und plant mit dem Doktor die Rückeroberung des Schiffes. Dazu transferiert er das Hologramm ins Kasino und spricht sich mit ihm ab. Dies wird von den Hirogen entdeckt, jedoch kann er sich herausreden. Als eine holografische Explosion ein Loch in die Außenwand sprengt, meldet er dies dem Hirogen. ({{VOY|Das Tötungsspiel, Teil I}})

Einige Wochen später Seven und Kim den Auftrag, das astrometrische Labor mit den Informationen und der Technologie der Borg zu verbessern. Kim ist nervös, mit Seven zusammenzuarbeiten, da sie ihn bei ihrer letzten Begegnung niedergeschlagen hat. Doch beide beginnen effektiv zu arbeiten und lernen sich während der gemeinsamen Arbeit besser kennen. Kim lernt Seven sehr zu schätzen und verliebt sich in diese. Paris rät Kim jedoch von dieser Beziehung ab. Später will sich Kim mit Seven verabreden und gemeinsame Zeit verbringen. Doch Seven interpretiert dies so, als ob Kim Sex mit ihr haben möchte. Seven geht darauf ein und fordert von Kim, dass er sich auszieht, doch Kim ist dies peinlich und er zieht sich zurück. Kim erklärt, dass er mit ihr befreundet sein will. Beide setzen später ihre gemeinsame Arbeit fort. ({{VOY|Der Isomorph}})

Einige Zeit darauf hat Kim durch den Einfluss der Traumspezies Träume in diesen er von Seven verführt wird. ({{VOY|Wache Momente}})