The recurrence rate of Mycobacterium tuberculosis in Taiwan is 3%. Here, we present the draft genome sequences of M. tuberculosis strains A2 and A4 from a relapse patient. The draft genome sequences comprise 4,443,031 bp and 4,487,096 bp, revealing 4,220 and 4,143 coding sequences for A2 and A4, respectively, as well as 49 tRNA genes for the both isolates.