A gas mixture for treatment of a mycobacterial infection and methods thereof, wherein the gas mixture comprises hydrogen. In certain applications, the gas mixture further comprises oxygen and optionally an inert or anaerobic gas, preferably selected from the group consisting of nitrogen, helium, argon, carbon dioxide, and mixtures thereof. The methods for treatment comprise direct inhalation of the gas mixture comprising hydrogen and oxygen, intubation of a patient with a double lumen endotracheal tube thereby supplying one lung with an anaerobic gas, and administration of a gas mixture comprising hydrogen and oxygen in a hyperbaric setting. Also provided is a method of sterilization of a mycobacterium-contaminated surface comprising administration of the hydrogen-containing gas mixture.