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)
In 1996, Sarah used K9 to hack into records and find Sam Jones' home address and later to translate Lost Boy's speech. (PROSE: Interference - Book One) K9 was briefly possessed by a malevolent entity, but was freed when Sarah accidentally electrocuted him. (PROSE: The Sow in Rut) K9 began slowly breaking down and eventually ended up deactivated in a cardboard box in Sarah's attic. (PROSE: Moving On) Hilda Winters had K9 dismantled and analysed. (AUDIO: Mirror, Signal, Manoeuvre)
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".