Legionella pneumophila is a gram-negative facultative intracellular parasite of macrophages. Although L. pneumophila is the causative agent of a severe pneumonia known as Legionnaires' disease, it is likely that most infections caused by this organism are cleared by the host innate immune system. It is predicted that host pattern recognition proteins belonging to the Toll-like receptor (TLR) family are involved in the protective innate immune responses. We examined the role of TLR-mediated responses in L. pneumophila detection and clearance using genetically altered mouse hosts in which the macrophages are permissive for L. pneumophila intracellular replication. Our data demonstrate that cytokine production by bone marrow-derived macrophages (BMMs) in response to L. pneumophila infection requires the TLR adapter protein MyD88 and is reduced in the absence of TLR2 but not in the absence of TLR4. Bacterial growth ex vivo in BMMs from MyD88-deficient mice was not enhanced compared to bacterial growth ex vivo in BMMs from heterozygous littermate controls. Wild-type mice were able to clear L. pneumophila from the lung, whereas respiratory infection of MyD88-deficient mice caused death that resulted from robust bacterial replication and dissemination. In contrast to an infection with virulent L. pneumophila, MyD88-deficient mice were able to clear infections with L. pneumophila dotA mutants, indicating that MyD88-independent responses in the lung are sufficient to clear bacteria that are unable to replicate intracellularly. In vivo growth of L. pneumophila was enhanced in the lungs of TLR2-deficient mice, which resulted in a delay in bacterial clearance. No significant differences were observed in the growth and clearance of L. pneumophila in the lungs of TLR4-deficient mice and heterozygous littermate control mice. Our data indicate that MyD88 is crucial for eliciting a protective innate immune response against virulent L. pneumophila and that TLR2 is one of the pattern recognition receptors involved in initiating this MyD88-dependent response.