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.
Later he defeated Ahab, who tried to convince him he had murdered Zanthus Pia. He became part of the K9 Unit, being made the responsibility of Gryffen and under the control of Department inspector June Turner. (TV: The Bounty Hunter) He foiled Inspector Drake's plan to control the population using Cerulium (TV: Sirens of Ceres) and experienced fear. (TV: Fear Itself) He aided in the defeat of echoes of Gryffen's family, (TV: The Fall of the House of Gryffen) Orthrus, a duplicate of him created by Drake to frame him (TV: Jaws of Orthrus) and the Bodach. (TV: Dream-Eaters) He met Nehetka and Geb of the Anubians, a race his previous incarnation liberated. He was so obsessed with regaining his lost memories that he didn't notice Gryffen, Starkey and Jorjie's takeover by the Anubians. He soon found out when the Anubians attacked the Department. With Darius' help, he defeated them. (TV: Curse of Anubis)
While caught up in a Time war between the past and the future on the planet Aoris, K9 was forced to spend a thousand years hidden on the planet, setting himself up as 'the great Machina' so that he could found a cult that would aid the Doctor and Romana in bringing the war to an end, hiding behind a fake computer with a version of the TARDIS until he could return to the Doctor and Romana once the war ended (AUDIO: The Paradox Planet, Legacy of Death).
When Romana eventually returned to her own universe, she brought K9 Mark II with her (presumably having repaired it) and eventually became Lady President of Gallifrey. K9 Mark II is first seen on Gallifrey in the Virgin New Adventures novel Lungbarrow by Marc Platt, alongside K9 Mark I, which had remained with Leela. Both K9 Mark I and Mark II appear, voiced by Leeson, in the Big Finish Productions audio adventure Zagreus and the Gallifrey audio series. Leela's K9 (Mark I) was destroyed at the conclusion of the second Gallifrey series and only Mark II appears in the third series.
After debuting in the final scene of "School Reunion" (2006), K9 Mark IV returned in spin-off series The Sarah Jane Adventures' premiere episode "Invasion of the Bane", where due to licensing issues with creator Bob Baker it is explained that K9 is sealing a black hole and can only communicate briefly and infrequently with Sarah Jane. The character makes an heroic appearance in the first series finale The Lost Boy, to do battle with rogue alien supercomputer Mr Smith (Alexander Armstrong), demonstrating new CGI teleportation and hovering features. K9 Mark IV's interfaces include at least one USB port. Subsequently, the character appears briefly in the Doctor Who series four series finale "Journey's End" (2008), wherein K9 and Mr Smith assist the Doctor in returning Earth to its proper position. K9 next appears in the comedic Red Nose Day 2009 Sarah Jane mini-episode "From Raxacoricofallapatorius with Love". A deal with the creators of K9 having been struck, K9 Mark IV became a regular character in The Sarah Jane Adventures in third series story, The Mad Woman in the Attic (2009), until the series four premiere The Nightmare Man (2010), where he accompanies departing series regular, Sarah Jane's adoptive son Luke Smith (Tommy Knight), to university. He appears again in series four finale, Goodbye, Sarah Jane Smith. Though he doesn't appear in the serial, it is mentioned in The Man Who Never Was (2011) that Luke invented a special dog whistle to summon him with.
The Fourth Doctor and K9 Mark II spent an indeterminate period of time together. However, the Doctor appeared to be activating K9 Mark II, implying that no significant time had elapsed since leaving Gallifrey. (TV: The Ribos Operation) It is possible that the Doctor spent some time at Nest Cottage before activating him. (AUDIO: The Stuff of Nightmares)
Almost as soon as he arrived, K9 Mark IV left Sarah Jane to stabilise a dangerous black hole in space which had been created in Switzerland. He could only speak with Sarah Jane occasionally via a cabinet with a space-time link when the orbit of the black hole intersected with Earth's and did not know when he would complete the job. (TV: Invasion of the Bane) However, he returned to Earth very briefly during emergencies. He did so on two later occasions in order to render vital assistance. The first time, he fought Mr Smith in pitched battle to give Sarah Jane time to upload the Armageddon Virus. (TV: The Lost Boy) The second time, he quickly uploaded TARDIS base codes to Mr Smith, assisting the Tenth Doctor in returning Earth to its correct location in space. (TV: Journey's End)
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".