Paris hubo de trabajar duro para ganarse el respeto de sus compañeros de viaje; durante este tiempo se convirtió en amigo del cadete Harry Kim, un joven oficial en su primera misión en la Flota, que desafió al resto del equipo al aceptar la amistad del ex mercenario.