The Eighth Doctor Adventures novel Interference: Book Two by Lawrence Miles indicates that the Doctor built a Mark IV model sometime prior to the events of that book, but what happened to this unit is not stated. In the novel The Gallifrey Chronicles by Lance Parkin, K9 Mark II makes another appearance, having been trapped within the TARDIS since the events of The Ancestor Cell. At the end of The Gallifrey Chronicles the Doctor sends K9 on a secret mission to Espero, presumably to seek out his former companion, the living TARDIS known as Compassion.
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)