After Mark I sacrificed himself to destroy the Jixen warriors, Starkey retrieved his regeneration unit, which quickly activated. In a blast of white light, K9 was thus reborn as a much more advanced model, though this K9 Mark Z could not access the memories of his previous self, which had been "scrambled". He stayed at the house of Alistair Gryffen, who ran tests on K9, but did not tell the Department. K9 tried to kill Starkey, as he was sprayed with Jixen genetic matter and so registered as a Jixen. Starkey convinced him that he was not an enemy and K9 gave him his dog whistle to summon him when needed. (TV: Regeneration) K9 and the team tracked down the surviving Jixen to Dauntless Prison and killed it. They also faced a Meron and freed the alien prisoners. (TV: Liberation) K9 travelled with Starkey when he was on the run from the Department and rescued Gryffen (who was kidnapped by a Korven). Gryffen later welcomed him and Starkey into his home. (TV: The Korven)
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)
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)
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).
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".