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)
K9's innards were redesigned twice more over the course of the series, firstly in collaboration with a company called Slough Radio Control. It allowed one of its employees, Nigel Brackley, to be seconded to the series semi-permanently to supervise the prop. Brackley, who has since gone on to a career in the movie industry, controlled K9 for many of its studio appearances. Eventually, there came a point where the dog's inherent liabilities were outweighing his assets, and the internal mechanisms were completely rebuilt by designer Charlie Lumm. The wheels were enlarged and given independent drives for power and better manoeuvrability, and the radio controls were switched from AM to FM signals to resist interference. However, by the time the improved model made his debut in State of Decay, the first story recorded for Season 18, the decision had already been made to write the character out of the series in the adventure Warriors' Gate.
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.
Consequences that may occur from this is that the dog ends up not being able to work well with the police in a certain situation, which can have extremely serious effects. In this case, the police must state the problem to the personal dog trainer, so that the K9 trainer can teach the dog and the K9 handler how to fix any mistakes that could have been made by the handler.
He usually did not engage in computer-like literal thinking, though on one occasion he followed Romana's instructions to "forget it" to the letter and erased all knowledge of tennis from his memory banks. (TV: The Stones of Blood) In another he took Romana's exclamation "Blast it!" as a command, and fired his blaster. (TV: Shada, WC: Shada, AUDIO: Shada, PROSE: Shada). Despite this, he occasionally showed a sense of humour, jokingly answering the question "What do you eat?" with "Ball bearings" (AUDIO: The Beast of Kravenos).
After debuting in the final scene of "School Reunion" (2006), K9 Mark IV returned in spin-off series The Sarah Jane Adventures' premiere episode "Invasion of the Bane", where due to licensing issues with creator Bob Baker it is explained that K9 is sealing a black hole and can only communicate briefly and infrequently with Sarah Jane. The character makes an heroic appearance in the first series finale The Lost Boy, to do battle with rogue alien supercomputer Mr Smith (Alexander Armstrong), demonstrating new CGI teleportation and hovering features. K9 Mark IV's interfaces include at least one USB port. Subsequently, the character appears briefly in the Doctor Who series four series finale "Journey's End" (2008), wherein K9 and Mr Smith assist the Doctor in returning Earth to its proper position. K9 next appears in the comedic Red Nose Day 2009 Sarah Jane mini-episode "From Raxacoricofallapatorius with Love". A deal with the creators of K9 having been struck, K9 Mark IV became a regular character in The Sarah Jane Adventures in third series story, The Mad Woman in the Attic (2009), until the series four premiere The Nightmare Man (2010), where he accompanies departing series regular, Sarah Jane's adoptive son Luke Smith (Tommy Knight), to university. He appears again in series four finale, Goodbye, Sarah Jane Smith. Though he doesn't appear in the serial, it is mentioned in The Man Who Never Was (2011) that Luke invented a special dog whistle to summon him with.