开播之初，东海电视台和关西电视台构筑了联播网关系。1959年，随着富士电视台开播，东海电视台加入了以富士电视台为核心局的联播网，但亦播出部分日本电视台和NET电视台的节目。1961年，东海电视台废除了午后的停播时段，实现了从晨间至晚间的全天播出。随着名古屋电视台在1962年开播，东海电视台在同年停止播出日本电视台和NET电视台的节目，完全成为富士电视台联播网的成员。1964年，东海电视台首次播出彩色节目（富士电视台节目《霹雳艇》）。4年之后，东海电视台自制节目亦实现彩色化，第一个自制彩色节目是《长谷川一夫杰