KCOM is searching for a new chief executive, with Bill Halbert set to leave once a successor has been found.
In a filing with the London Stock Exchange, KCOM announced that it has started the process of recruiting a new CEO, with Halbert staying with the firm until an "orderly handover" of the role has taken place.
Halbert's departure comes soon KCOM announced that Gary Young, the boss of its Hull and east Yorkshire business which provides the telephone lines to the area, will be stepping down.
KCOM chairman Graham Holden said: "Bill has made a significant contribution to the development of the group, particularly since his appointment as executive chairman in 2009.
"Under his leadership, the business has been fundamentally strengthened in terms of its financial position and its reputation in its chosen markets.
"On behalf of the board, I would like to thank him for his dedication and commitment to KCOM, and for his continued support in delivering an orderly transition of leadership."
Halbert has been CEO at KCOM since 1 April 2014.
KCOM announced last month that its revenue will likely fall short of forecasts in its current fiscal year, but EBITDA is expected to beat expectations.
We weed out the key information from the networking giant's Q1 numbers
CRN's Women in Channel role model Logicalis COO Natalie Matthews explains the impact of mentorship, 'imposter syndrome' and why the channel has to do a better job at selling the industry to young people
Mohit Aron claims Cohesity is having the same impact on the back-up market as the smartphone on its own space, while taking shots at the likes of Veeam
Outsourcer says the size of the operation should be considered before criticising the error that affected 43,000 women