The Secret Sharer
by Robert Silverberg (1987)

It’s the starship captain’s first voyage. He didn’t need this kind of trouble. Hugo and Nebula Award Nominee; Locus Poll Winner.

At first it seems a bit esoteric, but the story slowly draws you in to the relationship between a Captain and a consciousnesses on his star-ship.