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.

Its natural habitats are dry savanna, subtropical or tropical moist shrubland, and subtropical or tropical seasonally wet or flooded lowland grassland.

The black-headed gonolek is a distinctively coloured bush-shrike though it is generally shy and retiring.

The male makes a loud, clear, bell-like sound to which the female responds almost simultaneously with a harsh grating response.