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.
K9 was not originally intended to be a companion, but producer Graham Williams liked the concept so much that the decision was made to retain him as a regular character, in order to appeal to the younger members of the audience. The original name for the character was "FIDO" — apparently from "Phenomenal [sic] Indication Data Observation" unit — but it was eventually named K9.
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.
Although John Leeson has been the primary voice actor for K9 since his introduction, two other actors have voiced the character. David Brierley voiced K9 during Season 17 after Leeson chose not to return to the series (Leeson subsequently signed up again for Season 18), and Roy Skelton, better known for his work voicing Daleks, voiced the character in Destiny of the Daleks when all was required of K9 was a croaking sound due to the character contracting a form of robot laryngitis.
On August 1, 2016, Blue Coat, Inc. (K9’s parent company) was acquired by cybersecurity leader Symantec™. As can be imagined Blue Coat and Symantec had a handful of similar products and unfortunately, it didn’t make sense to maintain two competing products. it was decided to “end-of-life” K9 Web Protection and focus corporate and customer attention on Symantec’s line of Norton™ products.
The Fourth Doctor found that K9 had contracted laryngitis and had lost his voice as a result of this. K9 was left in the TARDIS while the Doctor and Romana II battled the Daleks and Davros. (TV: Destiny of the Daleks) During a later adventure, he remained patiently in the TARDIS, which would imply that his voice had not yet returned. (TV: City of Death) After his voice returned, it sounded quite different and remained so for a while (TV: The Creature from the Pit) before the familiar voice returned. (TV: The Leisure Hive)
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".