Leukocyte migration into the epithelial compartment is an important feature in the active phase of mycobacterial infections. In this study, we used the Transwell model to investigate the mechanisms behind mycobacteria-induced leukocyte recruitment and investigated the role of TLR2 and TLR4 in this process. Infection of epithelial cells resulted in significantly increased secretion of the neutrophil chemotactic CXCL8 and IL-6, but no secretion of monocyte chemotactic CCL2 or TNF-α was observed. In contrast to epithelial response, mycobacteria-infected neutrophils and monocytes secreted all these cytokines. Corresponding with epithelial cytokine response, mycobacterial infection of the epithelial cells increased neutrophil diapedesis, but decreased monocyte recruitment. However, monocyte recruitment towards mycobacteria infected epithelial cells significantly increased following addition of neutrophil pre-conditioned medium. Mycobacterial infection also increases alveolar epithelial expression of TLR2, but not TLR4, as analyzed by flow cytometry, Western blotting and visualized by confocal microscopy. Blocking of TLR2 inhibited neutrophil recruitment and cytokine secretion, while blocking of TLR4 had a lesser effect. To summarize, we found that primary alveolar epithelial cells produced a selective TLR2-dependent cytokine secretion upon mycobacterial infection. Furthermore, we found that cooperation between cells of the innate immunity is required in mounting proper antimicrobial defence.