During Romana's Presidency of Gallifrey, Leela became her bodyguard, and the two K9 units were forced to work together, not always amicably. After Matthias had replaced Romana as President, he nominated her to undertake a mission to find a cure for the Free Time virus, to be followed by exile. K9 opted to remain in the employ of Matthias, fighting the infection on Gallifrey. However, Braxiatel and K9 had planned another operation. Realising that the only cure to the virus was to end the regeneration capabilities of the Time Lords, Braxiatel used a Time Scoop to collect the Time Lord bio-data archive (along with K9). Romana was asked to decide whether to administer the cure or let Gallifrey die and rebuild it from scratch with the bio-data archive. (AUDIO: Gallifrey)
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)
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)
Although the first incarnation of K9 does not appear again in televised Doctor Who media, he is the star of the 2009 K9 television series, in which he undergoes a sort of "regeneration" process from which a new, more sophisticated and futuristic K9 emerges; in the first series of K9, the character is transported to London c. 2050 by Professor Gryffen (Robert Moloney). Though on regeneration the character loses his memory of his adventures with the Doctor, he assists Gryffen and several teenage companions against a dystopian regime of "The Department". The upgraded K9 has new specifications, sporting a sophisticated head-up display, the ability to fly, and more powerful laser weapons.