The Hull-based group has axed two-year incumbent Finsbury, turning instead to rival The Maitland Consultancy.
KC hired Finsbury in July 2000 to replace previous retained financial consultancy Gavin Anderson (PRWeek, 7 July, 2000).
GA handled the group's flotation on the London Stock Exchange in 1999 while Finsbury were tasked a year later with communicating KC's capabilities on a national level.
Maitland has been hired to take the City brief forward, providing strategic PR advice.
The agency reports into KC's recently appointed corporate comms director Brig Daniels, who joined last September from tech giant Logica, where she held the same role for just over a year.
Daniels, who was also previously head of comms for the marine side of Rolls Royce Vickers, said KC had been looking for an agency that 'could provide the highest level of strategic communications advice ... to support us at the senior levels of our organisation'.
Partner Colin Browne leads the brief, which involves working closely with and advising KC's management team.
KC was founded in the East Midlands nearly 100 years ago to provide residents and businesses with a local telecoms service. The company now offers regional and national services including broadband, B2B on and offline offerings and an interactive TV arm called KIT.