Four new rufomycins, compounds 1-4, named rufomycins 56, 57, 58, and 61, respectively, exhibiting new skeletal features, were obtained from Streptomyces atratus strain MJM3502 and were fully characterized. Compounds 1 and 2 possess a 4-imidazolidinone ring not previously encountered in this family of cyclopeptides, thereby resulting in a [5,17] bicyclic framework. The in vitro anti-Mycobacterium tuberculosis potency of compounds 3 and 4 is remarkable, with minimum inhibitory concentration values of 8.5 and 130 nM, respectively.