Mycobacterium tuberculosis, the main causative agent of human tuberculosis, is transmitted from person to person via small droplets containing very few bacteria. Optimizing the chance to seed in the lungs is therefore a major adaptation to favor survival and dissemination in the human population. Here we used TnSeq to identify genes important for the early events leading to bacterial seeding in the lungs. Beside several genes encoding known virulence factors, we found three new candidates not previously described: rv0180c, rv1779c and rv1592c. We focused on the gene, rv0180c, of unknown function. First, we found that deletion of rv0180c in M. tuberculosis substantially reduced the initiation of infection in the lungs of mice. Next, we established that Rv0180c enhances entry into macrophages through the use of complement-receptor 3 (CR3), a major phagocytic receptor for M. tuberculosis. Silencing CR3 or blocking the CR3 lectin site abolished the difference in entry between the wild-type parental strain and the Δrv0180c::km mutant. However, we detected no difference in the production of both CR3-known carbohydrate ligands (glucan, arabinomannan, mannan), CR3-modulating lipids (phthiocerol dimycocerosate), or proteins in the capsule of the Δrv0180c::km mutant in comparison to the wild-type or complemented strains. By contrast, we established that Rv0180c contributes to the functionality of the bacterial cell envelope regarding resistance to toxic molecule attack and cell shape. This alteration of bacterial shape could impair the engagement of membrane receptors that M. tuberculosis uses to invade host cells, and open a new perspective on the modulation of bacterial infectivity.