When the Tenth Doctor created K9 Mark IV to replace K9 Mark III, he added a shiny metallic blue paint job and other improvements, including an omniflexible hyperlink facility. (TV: School Reunion) Later, though, K9 reverted to his old dark green colour. (TV: Invasion of the Bane) In battling Mr Smith (and following the battle) K9 displayed a teleport facility and a laser weapon similar to the previous K9s'. (TV: The Lost Boy)

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".