While caught up in a Time war between the past and the future on the planet Aoris, K9 was forced to spend a thousand years hidden on the planet, setting himself up as 'the great Machina' so that he could found a cult that would aid the Doctor and Romana in bringing the war to an end, hiding behind a fake computer with a version of the TARDIS until he could return to the Doctor and Romana once the war ended (AUDIO: The Paradox Planet, Legacy of Death).
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.
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)
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)
He helped Starkey fight the Oroborus, (TV: Oroborus) free the Medes (TV: Alien Avatar) and help one of the last Aeolians find her mate. (TV: Aeolian) He saved a Centuripede and her young from being killed by Drake (TV: The Last Oak Tree) and absorbed the Hunger swarm which threatened to devour Earth. (TV: Black Hunger) He and Starkey went through the STM to 1963, where they rescued Jorjie and saved Darius' great-grandfather William Pike from arrest and Darius from erasure from history. (TV: The Cambridge Spy) He enlisted the help of the Ukkan librarian Yssaringintinka to rescue Starkey, trapped on the planet Urlic. (TV: Lost Library of Ukko) He helped Birdie, a CCPC whith implanted human DNA, escape from the Department. (TV: Mutant Copper) He discovered the last of the Etydions (TV: The Custodians) and taught Taphony how to be a friend. (TV: Taphony and the Time Loop)
The Eighth Doctor Adventures novel Interference: Book Two by Lawrence Miles indicates that the Doctor built a Mark IV model sometime prior to the events of that book, but what happened to this unit is not stated. In the novel The Gallifrey Chronicles by Lance Parkin, K9 Mark II makes another appearance, having been trapped within the TARDIS since the events of The Ancestor Cell. At the end of The Gallifrey Chronicles the Doctor sends K9 on a secret mission to Espero, presumably to seek out his former companion, the living TARDIS known as Compassion.
K9 dogs are expected to perform well in various situations, such as finding a suspect through smell, protecting its handler, finding hidden objects in a 150’x150′ area, knowing how to respond when under fire, and detecting explosives and narcotics. Before a handler can start working with a dog as an official Police dog, the dog must pass the normative police test, or can be bought, fully prepared, from Master Dog Training.
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.
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.
Dallas K-9 Academy is the best and the most effective dog training available. Your dog is trained in your home (or place of business). We also offer board and train programs. Our effective techniques developed through more than 18 years of experience help you teach your dog to understand how he should behave in day-to-day situations. At the completion of training, we deliver your dog to your home and work diligently with all family members to assure you he will continue his newly learned behaviors.
The Fourth Doctor and K9 Mark II spent an indeterminate period of time together. However, the Doctor appeared to be activating K9 Mark II, implying that no significant time had elapsed since leaving Gallifrey. (TV: The Ribos Operation) It is possible that the Doctor spent some time at Nest Cottage before activating him. (AUDIO: The Stuff of Nightmares)
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)
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)
During Romana's Presidency of Gallifrey, Leela became her bodyguard, and the two K9 units were forced to work together, not always amicably. After Matthias had replaced Romana as President, he nominated her to undertake a mission to find a cure for the Free Time virus, to be followed by exile. K9 opted to remain in the employ of Matthias, fighting the infection on Gallifrey. However, Braxiatel and K9 had planned another operation. Realising that the only cure to the virus was to end the regeneration capabilities of the Time Lords, Braxiatel used a Time Scoop to collect the Time Lord bio-data archive (along with K9). Romana was asked to decide whether to administer the cure or let Gallifrey die and rebuild it from scratch with the bio-data archive. (AUDIO: Gallifrey)
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.