Exposure to Mycobacterium tuberculosis produces varied early outcomes, ranging from resistance to infection to progressive disease. Here we report results from a forward genetic screen in zebrafish larvae that identify multiple mutant classes with distinct patterns of innate susceptibility to Mycobacterium marinum. A hypersusceptible mutant maps to the lta4h locus encoding leukotriene A(4) hydrolase, which catalyzes the final step in the synthesis of leukotriene B(4) (LTB(4)), a potent chemoattractant and proinflammatory eicosanoid. lta4h mutations confer hypersusceptibility independent of LTB(4) reduction, by redirecting eicosanoid substrates to anti-inflammatory lipoxins. The resultant anti-inflammatory state permits increased mycobacterial proliferation by limiting production of tumor necrosis factor. In humans, we find that protection from both tuberculosis and multibacillary leprosy is associated with heterozygosity for LTA4H polymorphisms that have previously been correlated with differential LTB(4) production. Our results suggest conserved roles for balanced eicosanoid production in vertebrate resistance to mycobacterial infection.