Ha sido premiado con el Premio Pulitzer en 1991 por su libro The Ants (Hormigas) (1990) en coautoría con Edward Osborne Wilson, con quien colaboró en la redacción de Journey to the Ants (1994), traducido como Viaje a las hormigas (Barcelona, 1996).
Esta hormiga recién descrita fue encontrada en el estómago de una rana dendrobática en peligro de extinción, Oophaga sylvatica, en Ecuador.
El artículo de referencia es: Lenomyrmex hoelldobleri: a new ant species discovered in the stomach of the dendrobatid poison frog, Oophaga sylvatica (Funkhouser).
Christian Rabeling, Jeffrey Sosa-Calvo, Lauren A. O’Connell, Luis A. Coloma, Fernando Fernández.
ZooKeys 618: 79-95 (19 Sep 2016) doi: 10.3897/zookeys.618.9692 Hölldobler ha sido sujeto del filme documental: "Ants - Nature's Secret Power", ganando el "Premio 2005 Jackson Hole Wildlife Film Festivals Special Jury".