K9 Mark I, II, III, and IV addressed whoever was directing them as "Master" or "Mistress" depending upon gender, and used the formal "affirmative" and "negative" rather than "yes" and "no". They were programmed to be both loyal and logical, with a penchant for taking orders literally, almost to a fault. Their striped collars mirrored the Fourth Doctor's trademark scarf.
Unlike 25 years earlier where she appeared unconcerned with K9 Mark III being seen, Sarah Jane restricted K9 Mark IV to her Ealing house except in emergencies or when she required his services, lest she have to explain him. Her son Luke covered by explaining to a puzzled Peter Dalton that K9 was a Japanese robot toy with pre-programmed phrases. (TV: The Wedding of Sarah Jane Smith) Nevertheless, she sent K9 to serve Luke when he went away to the University of Oxford. (TV: The Nightmare Man)
K9 Mark I was created about the year 5000 by Professor Frederick Marius, who gave the dog to the Fourth Doctor and Leela. He was left behind with Leela on Gallifrey. (TV: The Invasion of Time) Some time later, he was blown up by a bomb on Gallifrey, (AUDIO: Imperiatrix) but survived. This model came to an end when Alistair Gryffen's Space-Time Manipulator randomly pulled him to London in the year 2050. There, he almost immediately self-destructed to protect Gryffen and a group of teenagers from Jixen warriors. (TV: Regeneration)
The Virgin New Adventures seventh Doctor novel Lungbarrow (written by former Doctor TV series writer Marc Platt) featured K9s Marks I and II meeting for the first time on Gallifrey during the events surrounding the disappearance of the Doctor's entire family house and his living relatives, which also featured many previous established Gallifreyan based characters. The two collaborated towards rescuing the Doctor, then current companion Chris Cwej and the Doctor's lost family. This novel also served as the direct lead-in story to the 1996 Doctor Who telemovie.
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)