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)
Although John Leeson has been the primary voice actor for K9 since his introduction, two other actors have voiced the character. David Brierley voiced K9 during Season 17 after Leeson chose not to return to the series (Leeson subsequently signed up again for Season 18), and Roy Skelton, better known for his work voicing Daleks, voiced the character in Destiny of the Daleks when all was required of K9 was a croaking sound due to the character contracting a form of robot laryngitis.
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.
Introduced into the plot in The Invasion of Time, K9 Mark II first actually appear on-screen in The Ribos Operation (1978). More mobile than his predecessor, Mark II exhibited the ability to sense and warn others of danger. He travels as a companion alongside the Doctor and Romana. Around the time of Romana's regeneration (the transition from actress Mary Tamm to Lalla Ward), the K9 character was explained as suffering from "laryngitis" to accommodate Leeson's departure from the series at the start of the 1979–80 season; for this time, he was portrayed by David Brierley, until Leeson's return for the 1980–81 season. When the Doctor and Romana travel to the parallel universe of E-Space, K9 is severely damaged, in Warriors' Gate (1981). The damage was such that K9 could only function in E-Space; when Romana decided to stay and forge her own path, the Doctor gave K9 to her. The character makes subsequent appearances in remakes of the unfinished serial Shada, alongside the Eighth Doctor (Paul McGann); the 2003 Shada audio play and webcast depict K9 Mark II as having returned to Gallifrey with Romana, now Lady President of the Time Lords, where the Doctor visits them. It is not clear if either of these audio appearances are considered canonical in relation to the continuity of the TV series.