Clostridium difficile is a cause of antibiotic-associated diarrhea and colitis, a healthcare-associated intestinal disease. Colonization of the gut is a critical step in the course of infection. The C. difficile lipoprotein CD0873 was identified as a putative adhesin through a bioinformatics approach. Surface exposure of CD0873 was confirmed and a CD0873 mutant was generated. The CD0873 mutant showed a significant reduction in adherence to Caco-2 cells and wild-type bacteria preincubated with anti-CD0873 antibodies showed significantly decreased adherence to Caco-2 cells. In addition, we demonstrated that purified recombinant CD0873 protein alone associates with Caco-2 cells. This is the first definitive identification of a C. difficile adhesin, which now allows work to devise improved measures for preventing and treating disease.