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.
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)
K9 had a personality very consistent across the models with some contact with the Doctor. He was polite and formal, with pedantry bordering on condescension. Though he often displayed feelings such as sorrow (TV: The Invasion of Time) and self-regard (TV: School Reunion), he often stated that he had not been programmed to have emotions. (TV: Invasion of the Bane)
Before this, the Doctor obtained or constructed at least one backup model of K9. Immediately after leaving Mark I behind with Leela, he unpacked K9 Mark II. This version of K9 accompanied the Doctor and his new companion on their quest to locate the segments of the Key to Time, (TV: The Ribos Operation) but the swampy terrain of Delta III made it impossible for him to join them on the planet. At the conclusion of the quest, the Shadow turned K9 to his evil will, giving K9 a sinister personality. (TV: The Armageddon Factor)
Either Inspector Thorne or Lomax found out about K9's regeneration unit and decided to acquire it. Thorne joined forces with Freddie Maxwell, owner of Crashclub involving old robots being made to fight. K9 went undercover as a gladiator and made friends with the robot clowns Chuckles and Boris. He was called to fight the Pain-Maker, who was laced with the explosive solarmite. When he was set to self-destruct, K9 detected this and fled the explosion. (TV: Robot Gladiators) To regain his memory and find out his connection to the STM, K9's archive was scrambled. Directives from the STM almost caused him to self-destruct and lose all his memory. However, with Gryffen and Starkey's help he overrode the directives. (TV: Mind Snap) He helped Gryffen find the STM's temporal stabiliser from the fallen angel crash site in Canada, where it was revealed to be Korven technology. (TV: Angel of the North) He stopped haywire CCPCs when The Last Precinct's plan backfired. (TV: The Last Precinct)
He helped Starkey fight the Oroborus, (TV: Oroborus) free the Medes (TV: Alien Avatar) and help one of the last Aeolians find her mate. (TV: Aeolian) He saved a Centuripede and her young from being killed by Drake (TV: The Last Oak Tree) and absorbed the Hunger swarm which threatened to devour Earth. (TV: Black Hunger) He and Starkey went through the STM to 1963, where they rescued Jorjie and saved Darius' great-grandfather William Pike from arrest and Darius from erasure from history. (TV: The Cambridge Spy) He enlisted the help of the Ukkan librarian Yssaringintinka to rescue Starkey, trapped on the planet Urlic. (TV: Lost Library of Ukko) He helped Birdie, a CCPC whith implanted human DNA, escape from the Department. (TV: Mutant Copper) He discovered the last of the Etydions (TV: The Custodians) and taught Taphony how to be a friend. (TV: Taphony and the Time Loop)
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)
Someday K9 saved the people at the Aurora from being killed by a Federation war cruiser. (PROSE: Peaceniks) When K9 wanted to help a space ship navigating back to New Earth he met Interstitials. These creatures were living in a state relating to the space or time between things. K9 helped them pass into another existence where it was better for them. (PROSE: Interstitials)
K9 Mark I's mechanisms included rotating ear-probes, telescopic "eye" probe, an extendable nose concealing a powerful laser weapon, flashing lights on the top and the "eye" panel, waggling tail antennae, and ticker-tape tongue. His head could move up and down. His shell was painted in metallic gold/grey. There was a monitor screen on his left flank, though K9 rarely used this during his travels with the Doctor. Around K9's neck was a tartan collar, (being the Family Tartan of the Clan Buchanonn) from which hung a silver disk. (TV: The Invisible Enemy) He was later modified to fly through the vacuum of space. (TV: Curse of Anubis)
Having left K9 Mark III to Sarah Jane (TV: A Girl's Best Friend) following their travels with Adric in his fourth incarnation, (PROSE: Just a Small Problem) the Doctor eventually built K9 Mark IV. The Eighth Doctor mentioned Mark IV when he met Sarah Jane in 1996. He indicated that the effort in constructing Mark III was "nothing" in comparison to Mark IV. (PROSE: Interference - Book Two)
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.