Anaerobic bacteria represent an underexplored source of bioactive natural products with unusual structural features. Here we report the isolation and structure elucidation of an antimycobacterial natural product, clostroindolin, produced by Clostridium beijerinckii. Furthermore, we provide first insights into structure activity relationships, which might guide the development of novel antibiotics against mycobacteria.