The African genus Heckeldora (Meliaceae) is revised. Contrary to earlier views the widespread and variable H. staudtii is shown to consist of four distinct entities, each worthy of specific status. Heckeldora zenkeri is therefore re-instated and two other species, originally described in the much larger genus Guarea, and formerly also considered conspecific with H. staudtii, are resurrected and formally transferred to Heckeldora. In addition, two new species, H. jongkindii J.J. de Wilde from Liberia and H. trifoliolata J.J. de Wilde from Gabon are recognized and described. Heckeldora mangenotiana is transferred to Guarea and the new combination made. A key to the six Heckeldora species now recognized is provided and maps of their distribution are presented.