Sometime after 2353, he was briefly married to Doctor Katherine Pulaski. However, both were more dedicated to their respective careers than their marriage, and eventually split. The two remained friendly following the divorce.
By 2368, Anderson had reached the rank of admiral. That year, he was given command of the USS Golden Hind, with a mission of exploring the edge of known space. He offered the position of chief medical officer to Pulaski, which she turned down. (TNG short story: "Calculated Risk")