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.
This K9 exhibited the ability to sense and warn others of danger. He was also more mobile than his predecessor, despite his problems with the swamps of Delta III, able to lift himself up on small support rods so that he could climb stairs (PROSE: The Shadow of Weng-Chiang, TV: The Power of Kroll, The Armageddon Factor) The Doctor often used a glib remark to disarm those who were surprised by K9's appearance, such as "They're all the rage in Trenton, New Jersey." (TV: The Stones of Blood)
In early 2007, K9 was reactivated by the Tenth Doctor; Sarah Jane was unable to go to any humans for repairs prior as the parts inside K9 could change history. K9's repairs were short lived. In battling Lucas Finch and his Krillitane invasion at the school the next day, Mark III blew up a vat of Krillitane oil, which was now lethal to the Krillitanes destroying himself and the Krillitanes in the process. (TV: School Reunion)
K9 Mark III first appeared in "A Girl's Best Friend", the 1981 pilot for a series, K-9 and Company, which never materialized beyond the first episode. In this, the character is presented to the Doctor's former companion Sarah Jane Smith (Elisabeth Sladen); together, the two embark on what a number of adventures. Only the first of these is depicted on-screen; several are shown in comic book and audio play adaptations, and others are alluded to by the television series. Mark III made a brief appearance alongside Sarah Jane in the Doctor Who 20th anniversary ninety-minute special The Five Doctors (1983), before appearing properly and for the final time in the revived series' episode "School Reunion" in 2006. By the time of that story, Mark III has fallen into disrepair and eventually sacrifices himself to stop a plot by the alien Krillitane and defeat their leader, Lucas Finch (Anthony Head). In the episode's conclusion, the Doctor presents Sarah Jane with a new K9 to encourage her to continue investigating alien activity; the Doctor "rebuilt" him after the Mark III's sacrifice, implying that he had the same mind and memories as his predecessor while still being a "brand new model".