K9 stayed with Leela on Gallifrey for many years. It was only after the disappearance of her Time Lord husband, Andred, that Leela and her K9 met Romana II and her K9. The two K9s did not get on well and competed. (AUDIO: Weapon of Choice) After Leela became Romana's bodyguard and after many important missions on her behalf, Leela's K9 was destroyed by an exploding bomb. Leela was heartbroken, but refused to have a duplicate unit built. (AUDIO: Imperiatrix)
He helped Starkey fight the Oroborus, (TV: Oroborus) free the Medes (TV: Alien Avatar) and help one of the last Aeolians find her mate. (TV: Aeolian) He saved a Centuripede and her young from being killed by Drake (TV: The Last Oak Tree) and absorbed the Hunger swarm which threatened to devour Earth. (TV: Black Hunger) He and Starkey went through the STM to 1963, where they rescued Jorjie and saved Darius' great-grandfather William Pike from arrest and Darius from erasure from history. (TV: The Cambridge Spy) He enlisted the help of the Ukkan librarian Yssaringintinka to rescue Starkey, trapped on the planet Urlic. (TV: Lost Library of Ukko) He helped Birdie, a CCPC whith implanted human DNA, escape from the Department. (TV: Mutant Copper) He discovered the last of the Etydions (TV: The Custodians) and taught Taphony how to be a friend. (TV: Taphony and the Time Loop)
In the spin-off media, K9 Mark II remained Romana's faithful companion for many years. In the early 2000s, John Leeson and Lalla Ward featured in a series of audio plays produced by BBV as K9 and "The Mistress", detailing these characters' adventures in a parallel universe. As neither Romana nor E-Space could be licensed, the aliases of the Mistress and the "pocket universe" were used instead.
Before this, the Doctor obtained or constructed at least one backup model of K9. Immediately after leaving Mark I behind with Leela, he unpacked K9 Mark II. This version of K9 accompanied the Doctor and his new companion on their quest to locate the segments of the Key to Time, (TV: The Ribos Operation) but the swampy terrain of Delta III made it impossible for him to join them on the planet. At the conclusion of the quest, the Shadow turned K9 to his evil will, giving K9 a sinister personality. (TV: The Armageddon Factor)
K9 Mark III first appeared in "A Girl's Best Friend", the 1981 pilot for a series, K-9 and Company, which never materialized beyond the first episode. In this, the character is presented to the Doctor's former companion Sarah Jane Smith (Elisabeth Sladen); together, the two embark on what a number of adventures. Only the first of these is depicted on-screen; several are shown in comic book and audio play adaptations, and others are alluded to by the television series. Mark III made a brief appearance alongside Sarah Jane in the Doctor Who 20th anniversary ninety-minute special The Five Doctors (1983), before appearing properly and for the final time in the revived series' episode "School Reunion" in 2006. By the time of that story, Mark III has fallen into disrepair and eventually sacrifices himself to stop a plot by the alien Krillitane and defeat their leader, Lucas Finch (Anthony Head). In the episode's conclusion, the Doctor presents Sarah Jane with a new K9 to encourage her to continue investigating alien activity; the Doctor "rebuilt" him after the Mark III's sacrifice, implying that he had the same mind and memories as his predecessor while still being a "brand new model".