When being imprisoned by the Sporraxx they tried to access K9's memory core. Memories that K9 had assumed to be erased were slowly coming back and the Sporraxx got to know more and more about K9's past. They reprogrammed K9 to protect a small spherical marauder bomb, that would destroy Earth. However K9 was able to break free of their control, because deep in his memories a sense of right and wrong prevailed. He took the bomb back into the Sporraxx space ship where it exploded. (COMIC: Short Circuit)
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)
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)
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)
After debuting in the final scene of "School Reunion" (2006), K9 Mark IV returned in spin-off series The Sarah Jane Adventures' premiere episode "Invasion of the Bane", where due to licensing issues with creator Bob Baker it is explained that K9 is sealing a black hole and can only communicate briefly and infrequently with Sarah Jane. The character makes an heroic appearance in the first series finale The Lost Boy, to do battle with rogue alien supercomputer Mr Smith (Alexander Armstrong), demonstrating new CGI teleportation and hovering features. K9 Mark IV's interfaces include at least one USB port. Subsequently, the character appears briefly in the Doctor Who series four series finale "Journey's End" (2008), wherein K9 and Mr Smith assist the Doctor in returning Earth to its proper position. K9 next appears in the comedic Red Nose Day 2009 Sarah Jane mini-episode "From Raxacoricofallapatorius with Love". A deal with the creators of K9 having been struck, K9 Mark IV became a regular character in The Sarah Jane Adventures in third series story, The Mad Woman in the Attic (2009), until the series four premiere The Nightmare Man (2010), where he accompanies departing series regular, Sarah Jane's adoptive son Luke Smith (Tommy Knight), to university. He appears again in series four finale, Goodbye, Sarah Jane Smith. Though he doesn't appear in the serial, it is mentioned in The Man Who Never Was (2011) that Luke invented a special dog whistle to summon him with.
K9's innards were redesigned twice more over the course of the series, firstly in collaboration with a company called Slough Radio Control. It allowed one of its employees, Nigel Brackley, to be seconded to the series semi-permanently to supervise the prop. Brackley, who has since gone on to a career in the movie industry, controlled K9 for many of its studio appearances. Eventually, there came a point where the dog's inherent liabilities were outweighing his assets, and the internal mechanisms were completely rebuilt by designer Charlie Lumm. The wheels were enlarged and given independent drives for power and better manoeuvrability, and the radio controls were switched from AM to FM signals to resist interference. However, by the time the improved model made his debut in State of Decay, the first story recorded for Season 18, the decision had already been made to write the character out of the series in the adventure Warriors' Gate.
In 1985, a series of gamebooks featuring the Sixth Doctor were published by Severn House under the title Make your own adventure with Doctor Who in Britain and Find Your Fate — Doctor Who in the United States. These books were actually written by scriptwriters for the television series. Martin wrote Search for the Doctor which takes place in the mid-21st century and features K9 Mark IV being reunited with the Sixth Doctor long after Sarah's death.