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)
After K9 Mark I regenerated into K9 Mark 2, his design was radically altered. His ear probes were replaced with larger silver aerials. A set of blue lights on his head flashed when he spoke. Most of his body was dark silver and a silver dog bone was located under his neck. He seemed to have the same capabilities as Mark I but was presumably more advanced. (TV: Regeneration)
The original K9 model was designed by visual effects designer Tony Harding. One early concept was to have a small actor in a large Doberman-shaped costume; however, Graham Williams vetoed this, saying that the robot should not look like a person in a costume. The eventual design was closely based on Harding's third concept sketch. (DCOM: The Invisible Enemy)
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.
Whereas Sarah Jane lifted K9 Mark III into and out of her car, (TV: A Girl's Best Friend) K9 Mark IV had a "hover mode" allowing him to negotiate the stairs of the Smiths' three-story house and bi-level attic, and to enter and exit cars. (TV: The Wedding of Sarah Jane Smith, The Gift) The Eleventh Doctor implied that Mark IV was not the first to have the ability to hover. (TV: The Power of Three)
During an encounter with the sentient painting, the Mona Lisa at the International Gallery, a simulation of K9 Mk IV was created when Mona Lisa was tricked into animating a drawing of K9 made by Clyde inside a cloud of mystic drawing-animation energy. He subsequently defeated The Abomination, another evil painting-come-to-life, before disappearing as the Mona Lisa herself reverted to being an immobile painting. (TV: Mona Lisa's Revenge)
Although the first incarnation of K9 does not appear again in televised Doctor Who media, he is the star of the 2009 K9 television series, in which he undergoes a sort of "regeneration" process from which a new, more sophisticated and futuristic K9 emerges; in the first series of K9, the character is transported to London c. 2050 by Professor Gryffen (Robert Moloney). Though on regeneration the character loses his memory of his adventures with the Doctor, he assists Gryffen and several teenage companions against a dystopian regime of "The Department". The upgraded K9 has new specifications, sporting a sophisticated head-up display, the ability to fly, and more powerful laser weapons.