The Fourth Doctor and K9 Mark II spent an indeterminate period of time together. However, the Doctor appeared to be activating K9 Mark II, implying that no significant time had elapsed since leaving Gallifrey. (TV: The Ribos Operation) It is possible that the Doctor spent some time at Nest Cottage before activating him. (AUDIO: The Stuff of Nightmares)
The Fourth Doctor found that K9 had contracted laryngitis and had lost his voice as a result of this. K9 was left in the TARDIS while the Doctor and Romana II battled the Daleks and Davros. (TV: Destiny of the Daleks) During a later adventure, he remained patiently in the TARDIS, which would imply that his voice had not yet returned. (TV: City of Death) After his voice returned, it sounded quite different and remained so for a while (TV: The Creature from the Pit) before the familiar voice returned. (TV: The Leisure Hive)
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)
Jealous, Possessive by Paul Magrs, the "Scorpio" story in Big Finish's anthology Short Trips: Zodiac features K9 Mark I and Mark II relaying their exploits to each other, and their veiled put-downs to each other reveal that each considers the other to be the "inferior" version. This attitude is also occasionally hinted at in the way the two units refer to each other in the Gallifrey audio series.
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.