4-Deoxybostrycin is a natural anthraquinone compound isolated from the Mangrove endophytic fungus Nigrospora sp. collected from the South China Sea. Nigrosporin is the deoxy-derivative of 4-deoxybostrycin. They were tested against mycobacteria, especially Mycobacterium tuberculosis. In the Kirby-Bauer disk diffusion susceptibility test, they both had inhibition zone sizes of over 25 mm. The results of the absolute concentration susceptibility test suggested that they had inhibitory effects against mycobacteria. Moreover, 4-deoxybostrycin exhibited good inhibition which was even better than that of first line anti-tuberculosis (TB) drugs against some clinical multidrug-resistant (MDR) M. tuberculosis strains. The gene expression profile of M. tuberculosis H37Rv after treatment with 4-deoxybostrycin was compared with untreated bacteria. One hundred and nineteen out of 3,875 genes were significantly different in M. tuberculosis exposed to 4-deoxybostrycin from control. There were 46 functionally known genes which are involved in metabolism, information storage and processing and cellular processes. The differential expressions of six genes were further confirmed by quantitative real-time polymerase chain reaction (qRT-PCR). The present study provides a useful experiment basis for exploitation of correlative new drugs against TB and for finding out new targets of anti-mycobacterial therapy.