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 I's mechanisms included rotating ear-probes, telescopic "eye" probe, an extendable nose concealing a powerful laser weapon, flashing lights on the top and the "eye" panel, waggling tail antennae, and ticker-tape tongue. His head could move up and down. His shell was painted in metallic gold/grey. There was a monitor screen on his left flank, though K9 rarely used this during his travels with the Doctor. Around K9's neck was a tartan collar, (being the Family Tartan of the Clan Buchanonn) from which hung a silver disk. (TV: The Invisible Enemy) He was later modified to fly through the vacuum of space. (TV: Curse of Anubis)
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 Mark I, II, III, and IV addressed whoever was directing them as "Master" or "Mistress" depending upon gender, and used the formal "affirmative" and "negative" rather than "yes" and "no". They were programmed to be both loyal and logical, with a penchant for taking orders literally, almost to a fault. Their striped collars mirrored the Fourth Doctor's trademark scarf.
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 Mark IV was a recreation and enhancement of the Mark III created by the Tenth Doctor as a second present for Sarah Jane. (TV: School Reunion) This model continued in service to his mistress, Luke Smith, Clyde Langer, and Rani Chandra and was known by Maria Jackson and Kelsey Hooper. He was left fixing a black hole in Sweden for many years, but after returning to Earth, was used sparingly, until he went to university with Luke Smith. (TV: The Nightmare Man)
Damaged by the time winds, K9 Mark II could not cross back into N-Space with the Doctor. He decided to stay behind at the Gateway with Romana II to help her free the remaining Tharils from slavery. (TV: Warriors' Gate) Eventually, Romana II and the presumably repaired K9 returned to their own universe and K9 Mark II came to live on Gallifrey. (PROSE: Lungbarrow, WC: Shada, AUDIO: Zagreus)
The Virgin New Adventures seventh Doctor novel Lungbarrow (written by former Doctor TV series writer Marc Platt) featured K9s Marks I and II meeting for the first time on Gallifrey during the events surrounding the disappearance of the Doctor's entire family house and his living relatives, which also featured many previous established Gallifreyan based characters. The two collaborated towards rescuing the Doctor, then current companion Chris Cwej and the Doctor's lost family. This novel also served as the direct lead-in story to the 1996 Doctor Who telemovie.