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.
While caught up in a Time war between the past and the future on the planet Aoris, K9 was forced to spend a thousand years hidden on the planet, setting himself up as 'the great Machina' so that he could found a cult that would aid the Doctor and Romana in bringing the war to an end, hiding behind a fake computer with a version of the TARDIS until he could return to the Doctor and Romana once the war ended (AUDIO: The Paradox Planet, Legacy of Death).
Someday K9 saved the people at the Aurora from being killed by a Federation war cruiser. (PROSE: Peaceniks) When K9 wanted to help a space ship navigating back to New Earth he met Interstitials. These creatures were living in a state relating to the space or time between things. K9 helped them pass into another existence where it was better for them. (PROSE: Interstitials)
Within the series' narrative, K9 is a robot dog acquired by Doctor Who's title character in the 1977 serial The Invisible Enemy. The first two incarnations of the character travelled alongside the Fourth Doctor (portrayed by Tom Baker) until 1981. In these stories, K9 proved useful for the powerful laser weapon concealed in his nose, his encyclopaedic knowledge and his vast computer intelligence. By 1981, each of the two models of K9 which travelled alongside the Doctor had been left with one of the Doctor's female companions. The character subsequently transitioned into spin-off territory. Producers hoped K9's popularity with children would launch the series K9 and Company, led by actress Elisabeth Sladen in the role of companion Sarah Jane Smith alongside a new K9. In 2006, K9 reappeared in the revived series of Doctor Who. Although the character's appearances in the 2007 spin-off The Sarah Jane Adventures were hampered by the concurrent development of the K9 spin-off, the character began to appear full-time in both K9 and The Sarah Jane Adventures, depicting adventures of the original K9 Mark I and of Mark IV, respectively.