In Star Trek IV and VI, Uhura and Chekov have worked together to achieve their objectives, restoring power for the HMS Bounty , a Klingon Bird-of-Prey hijacked over Genesis, and exposing the Khitomer Conspiracy.
Uhura fut folle de joie pour Christine quand celle-ci retrouva son fiancé disparu, elle lui offrit un baiser sur la joue. Plus tard, quand Uhura perdit la mémoire, Christine fut aux petits soins dans sa rééducation.