Sarcoidosis is characterized by noncaseating granulomas with an unknown cause that present primarily in the lung. Propionibacterium acnes, an immunogenic commensal skin bacterium involved in acne vulgaris, has been implicated as a possible causative agent of sarcoidosis. Here, we demonstrate that a viable strain of P. acnes isolated from a patient with sarcoidosis and instilled intratracheally into wild-type mice can generate pulmonary granulomas similar to those observed in patients with sarcoidosis. The formation of these granulomas is dependent on the administration of viable P. acnes. We also found that mice deficient in the innate immunity adapter protein MyD88 had a greater number and a larger area of granuloma lesions compared with wild-type mice administered P. acnes. Early after P. acnes administration, wild-type mice produced proinflammatory mediators and recruited neutrophils into the lung, a response that is dependent on MyD88. In addition, there was an increase in granuloma number and size after instillation with P. acnes in mice deficient in CybB, a critical component of nicotinamide adenine dinucleotide phosphate oxidase required for the production of reactive oxygen species in the phagosome. Myd88^−/− or Cybb^−/− mice both had increased persistence of P. acnes in the lung, together with enhanced granuloma formation. In conclusion, we have generated a mouse model of early granuloma formation induced by a clinically relevant strain of P. acnes isolated from a patient with sarcoidosis, and, using this model, we have shown that a deficiency in MyD88 or CybB is associated with impaired bacterial clearance and increased granuloma formation in the lung.