Whereas Sarah Jane lifted K9 Mark III into and out of her car, (TV: A Girl's Best Friend) K9 Mark IV had a "hover mode" allowing him to negotiate the stairs of the Smiths' three-story house and bi-level attic, and to enter and exit cars. (TV: The Wedding of Sarah Jane Smith, The Gift) The Eleventh Doctor implied that Mark IV was not the first to have the ability to hover. (TV: The Power of Three)
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.
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".