连州市教育局是市人民政府主管全市教育工作的行政职能部门。有行政干部27人，职工4人，直属事业单位干部20人，职工1人，离职退养2人。下设直属行政单位有办公室、人事股、教育股、计财股、督导室、监察股、成教股；事业单位有招生考试中心、教研室、信息设备中心、教育服务中心、培训中心。

　　2004年全市有中小学191所（小学160所、初中25所、高中5所、职中1所）有教职工4850人，其中专任教师4717人（小学2350人、初中1889人、高中404人、职中74人）。全市有中级以上职称教师1969人，其中中学高级教师44人，中学一级教师786人，小学高级教师1139人。在校学生74270人，其中小学39854人，初中27954人，高中6240人，职中222人。有公、民办幼儿园45所，学前三年在园儿童8352人。

　　2004年连州市委、市政府首次在全市教育系统开展杰出校长、杰出教师评选活动，并对当选的邓小松等5位杰出校长，曾先良等20位杰出教师分别给予每人3000元和2000元奖励。