As the predominant group inhabiting the human gastrointestinal tract, bifidobacteria play a vital role in human nutrition, therapeutics, and health by shaping and maintaining the gut ecosystem, reducing blood cholesterol, and promoting the supply of nutrients. The interaction between bacterial cells and human intestinal epithelial cell lines has been studied for decades in an attempt to understand the mechanisms of action. These studies, however, have been limited by lack of genomic and proteomic database to aid in achieving comprehensive understanding of these mechanisms at molecular levels. Microarray data (GSE: 74119) coupled with isobaric tags for relative and absolute quantitation (iTRAQ) were performed to detect differentially expressed genes and proteins in HT-29 cells after incubation with Bifidobacterium bifidum. Real-time quantitative PCR, gene ontology, and Kyoto Encyclopedia of Genes and Genomes analyses were further conducted for mRNA validation, functional annotation, and pathway identification, respectively. According to the results of microarray, 1,717 differentially expressed genes, including 1,693 upregulated and 24 downregulated genes, were selected and classified by the gene ontology database. The iTRAQ analysis identified 43 differentially expressed proteins, where 29 proteins were upregulated and 14 proteins were downregulated. Eighty-two candidate genes showing consistent differences with microarray and iTRAQ were further validated in HT-29 and Caco-2 cells by real-time quantitative PCR. Nine of the top genes showing interesting results with high confidence were further investigated in vivo in mice intestine samples. Integration of genomic and proteomic data provides an approach to identify candidate genes that are more likely to function in ubiquitin-mediated proteolysis, positive regulation of apoptosis, membrane proteins, and transferase catalysis. These findings might contribute to our understanding of molecular mechanisms regulating the interaction between probiotics and intestinal epithelial cell lines.