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.
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)
We’re immensely grateful for the loyalty of our K9 Web Protection customers. For years, many of you have been using the award-winning K9 application to protect your computers, children, and organizations from spyware, malware, adult content and other threats and risky interactions. We’ve worked together to make the Internet a much safer place for our families and communities.
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)
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.
K9 had a personality very consistent across the models with some contact with the Doctor. He was polite and formal, with pedantry bordering on condescension. Though he often displayed feelings such as sorrow (TV: The Invasion of Time) and self-regard (TV: School Reunion), he often stated that he had not been programmed to have emotions. (TV: Invasion of the Bane)
Introduced into the plot in The Invasion of Time, K9 Mark II first actually appear on-screen in The Ribos Operation (1978). More mobile than his predecessor, Mark II exhibited the ability to sense and warn others of danger. He travels as a companion alongside the Doctor and Romana. Around the time of Romana's regeneration (the transition from actress Mary Tamm to Lalla Ward), the K9 character was explained as suffering from "laryngitis" to accommodate Leeson's departure from the series at the start of the 1979–80 season; for this time, he was portrayed by David Brierley, until Leeson's return for the 1980–81 season. When the Doctor and Romana travel to the parallel universe of E-Space, K9 is severely damaged, in Warriors' Gate (1981). The damage was such that K9 could only function in E-Space; when Romana decided to stay and forge her own path, the Doctor gave K9 to her. The character makes subsequent appearances in remakes of the unfinished serial Shada, alongside the Eighth Doctor (Paul McGann); the 2003 Shada audio play and webcast depict K9 Mark II as having returned to Gallifrey with Romana, now Lady President of the Time Lords, where the Doctor visits them. It is not clear if either of these audio appearances are considered canonical in relation to the continuity of the TV series.