The ability to penetrate tissue is an important virulence factor for pathogenic spirochetes. Previous studies have recognized the role of motility in allowing pathogenic spirochetes to invade tissues and migrate to sites favorable for bacterial proliferation. However, the nature of the movements, whether they are random or controlled by chemotaxis systems, has yet to be established. In this study, we addressed the role of motility and chemotaxis in tissue penetration by the periodontal disease-associated oral spirochete Treponema denticola using an oral epithelial cell line-based experimental approach. Wild-type T. denticola ATCC 35405 was found to penetrate the tissue layers effectively, whereas a nonmotile mutant was unable to overcome the tissue barrier. Interestingly, the chemotaxis mutants also showed impaired tissue penetration. A cheA mutant that is motile but lacks the central kinase of the chemotaxis pathway showed only about 2 to 3% of the wild-type penetration rate. The two known chemoreceptors of T. denticola, DmcA and DmcB, also appear to be involved in the invasion process. The dmc mutants were actively motile but exhibited reduced tissue penetration of about 30 and 10% of the wild-type behavior, respectively. These data suggest that not only motility but also chemotaxis is involved in the tissue penetration by T. denticola.