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.
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)
K9 was a popular enough character to warrant an attempt to spin him off into his own series. In addition to K9 dolls, there were also talking K9 toys produced by Palitoy, the speech provided by a miniature record inside the body of the toy. John Leeson provided the voice for K9 in all its appearances, except for Season 17 (which included the unfinished Shada) when it was voiced by David Brierley. When Shada was remade by Big Finish Productions, Leeson provided its voice.
Either Inspector Thorne or Lomax found out about K9's regeneration unit and decided to acquire it. Thorne joined forces with Freddie Maxwell, owner of Crashclub involving old robots being made to fight. K9 went undercover as a gladiator and made friends with the robot clowns Chuckles and Boris. He was called to fight the Pain-Maker, who was laced with the explosive solarmite. When he was set to self-destruct, K9 detected this and fled the explosion. (TV: Robot Gladiators) To regain his memory and find out his connection to the STM, K9's archive was scrambled. Directives from the STM almost caused him to self-destruct and lose all his memory. However, with Gryffen and Starkey's help he overrode the directives. (TV: Mind Snap) He helped Gryffen find the STM's temporal stabiliser from the fallen angel crash site in Canada, where it was revealed to be Korven technology. (TV: Angel of the North) He stopped haywire CCPCs when The Last Precinct's plan backfired. (TV: The Last Precinct)
K9, retroactively "K9 Mark I" (Leeson), initially appeared in The Invisible Enemy (1977) as the creation of Professor Marius (Frederick Jaeger) in the year 5000. K9 subsequently travelled with the Fourth Doctor (Tom Baker) and Leela (Louise Jameson) as a companion of the Doctor in his adventures in time and space until The Invasion of Time (1978). In this serial, K9 decides to remain on the Doctor's home planet of Gallifrey with Leela. Immediately afterwards, Doctor Who would introduce a second incarnation of K9, played by the same prop; the last scene of The Invasion of Time shows the Doctor unpacking a box labeled "K9 Mk II".