The Fourth Doctor found that K9 had contracted laryngitis and had lost his voice as a result of this. K9 was left in the TARDIS while the Doctor and Romana II battled the Daleks and Davros. (TV: Destiny of the Daleks) During a later adventure, he remained patiently in the TARDIS, which would imply that his voice had not yet returned. (TV: City of Death) After his voice returned, it sounded quite different and remained so for a while (TV: The Creature from the Pit) before the familiar voice returned. (TV: The Leisure Hive)
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 initial idea for realising K9 was to use a small actor inside a robotic Dobermann costume, but that was rejected in favour of a radio-controlled prop, designed by Tony Harding and made by the BBC Visual Effects Department. The Radio Control Model Centre in Harlington Middx owned by Derek Wales was commissioned to build the electronics into the first original basic shell and consequently the centre operated the dog on set for the BBC. The robot suffered from numerous technical problems during its time in the series, often malfunctioning because the radio controls interfered with the cameras and vice versa. On location, K9 also proved unable to traverse uneven terrain, and shots had to be conceived with this in mind. Workarounds included using a concealed piece of twine to pull the character along (this string can be clearly seen in a shot of K9 on Brighton Beach), or laying wooden planks on which it could roll.
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".