The present application provides a composition comprising periodates or persulfates for extracting nucleic acid from a microorganism, and a corresponding method of using the composition for nucleic acid extraction. The composition and method are particularly useful in extracting nucleic acid from microorganisms that are generally resistant to standard nucleic extraction techniques, such as, one or more species of the Mycobacterium genus, one or more species of the M. tuberculosis complex, MDR strains of M. tuberculosis, one or more species of Clostridium, one or more species of Bacillus, and other microorganisms with hardy cell walls.