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)
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)
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)
The practical challenges of working with the K9 prop have accompanied the robotic pooch in his return to Doctor Who. Producer Russell T Davies told SFX magazine, "Yes, just as we expected, multiple takes [were required] when he bumped into a door or veered off to the left. Lis Sladen did warn us, and she was right!" 2009 saw two different incarnations of K9 appear regularly in two Doctor Who spin-offs: Mark IV in the third series of BBC production The Sarah Jane Adventures, and a re-vamped Mark I in the Park Entertainment production K9.
In 1996, Sarah used K9 to hack into records and find Sam Jones' home address and later to translate Lost Boy's speech. (PROSE: Interference - Book One) K9 was briefly possessed by a malevolent entity, but was freed when Sarah accidentally electrocuted him. (PROSE: The Sow in Rut) K9 began slowly breaking down and eventually ended up deactivated in a cardboard box in Sarah's attic. (PROSE: Moving On) Hilda Winters had K9 dismantled and analysed. (AUDIO: Mirror, Signal, Manoeuvre)