Invasion of intestinal mucosa of the host by Mycobacterium avium is a critical step in pathogenesis and likely involves several different bacterial proteins, lipids, glycoproteins, and/or glycolipids. Through the screening of an M. avium genomic library in Mycobacterium smegmatis, we have identified a number of M. avium genes that are associated with increased invasion of mucosal epithelial cells. In order to further investigate these genes, we cloned six of them into a plasmid downstream of a strong mycobacterial promoter (L5 mycobacterial phage promoter), resulting in constitutive expression. Bacteria were then evaluated for increased expression and examined for invasion of HT-29 intestinal epithelial cells. The genes identified encode proteins that are similar to (i) M. tuberculosis coenzyme A carboxylase, (ii) M. tuberculosis membrane proteins of unknown function, (iii) M. tuberculosis FadE20, (iv) a Mycobacterium paratuberculosis surface protein, and (v) M. tuberculosis cyclopropane fatty acyl-phopholipid synthase. The constitutive expression of these genes confers to M. avium the ability to invade HT-29 intestinal epithelial cells with a severalfold increase in efficiency compared to both the wild-type M. avium and M. avium containing the vector alone. Using the murine intestinal ligated loop model, it was observed that the constitutive expression of M. avium proteins has a modest impact on the ability to enter the intestinal mucosa when compared with the wild-type control, suggesting that under in vivo conditions these genes are expressed at higher levels. Evaluation of the expression of these invasion-related genes indicated that under conditions similar to the intestinal lumen environment, the genes identified are upregulated. These data suggest that invasion of the intestinal mucosa is an event that requires the participation of several bacterial factors and the expression of the genes that encode them is less observed under standard laboratory growth conditions.