Gibbobruchus bergamini Manfio & Ribeiro-Costa sp. nov. (Coleoptera, Chrysomelidae, Bruchinae) is described from Brazil (state of Goiás) and it is here included in an updated key to the Gibbobruchus Pic species. The dorsal aspect, male and female pygidium and male genitalia are illustrated. This new species develops in seeds of 6 Bauhinia L. (Fabales: Fabaceae: Caesalpinioideae) species. New host plant records for other 4 species of Gibbobruchus are presented. Considering the host plants of G. bergamini sp. nov., a total of eleven new hosts are added to the genus; with exception of Phanera Lour. (Fabales:Fabaceae)- which we recorded the first time for Gibbobruchus, all Gibbobruchus spp. were collected in Bauhinia seeds. Geographic distribution data and further comments on host plant associations are also included.