In 1996, Sarah used K9 to hack into records and find Sam Jones' home address and later to translate Lost Boy's speech. (PROSE: Interference - Book One) K9 was briefly possessed by a malevolent entity, but was freed when Sarah accidentally electrocuted him. (PROSE: The Sow in Rut) K9 began slowly breaking down and eventually ended up deactivated in a cardboard box in Sarah's attic. (PROSE: Moving On) Hilda Winters had K9 dismantled and analysed. (AUDIO: Mirror, Signal, Manoeuvre)
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)
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).
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.