The black-headed gonolek (Laniarius erythrogaster) is a species of bird in the family Malaconotidae. It is found in the African countries of Burundi, Cameroon, Central African Republic, Chad, Democratic Republic of the Congo, Eritrea, Ethiopia, Kenya, Nigeria, Rwanda, South Sudan, Sudan, Tanzania, and Uganda.