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.
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)

When the Tenth Doctor created K9 Mark IV to replace K9 Mark III, he added a shiny metallic blue paint job and other improvements, including an omniflexible hyperlink facility. (TV: School Reunion) Later, though, K9 reverted to his old dark green colour. (TV: Invasion of the Bane) In battling Mr Smith (and following the battle) K9 displayed a teleport facility and a laser weapon similar to the previous K9s'. (TV: The Lost Boy)

Jealous, Possessive by Paul Magrs, the "Scorpio" story in Big Finish's anthology Short Trips: Zodiac features K9 Mark I and Mark II relaying their exploits to each other, and their veiled put-downs to each other reveal that each considers the other to be the "inferior" version. This attitude is also occasionally hinted at in the way the two units refer to each other in the Gallifrey audio series.
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.
K9, retroactively "K9 Mark I" (Leeson), initially appeared in The Invisible Enemy (1977) as the creation of Professor Marius (Frederick Jaeger) in the year 5000. K9 subsequently travelled with the Fourth Doctor (Tom Baker) and Leela (Louise Jameson) as a companion of the Doctor in his adventures in time and space until The Invasion of Time (1978). In this serial, K9 decides to remain on the Doctor's home planet of Gallifrey with Leela. Immediately afterwards, Doctor Who would introduce a second incarnation of K9, played by the same prop; the last scene of The Invasion of Time shows the Doctor unpacking a box labeled "K9 Mk II".