Although sessile serrated adenoma/polyps (SSA/Ps) may arise through a pathway different from the traditional adenoma–carcinoma sequence, details of SSA/P tumorigenesis still remain unclear. Fusobacterium nucleatum (Fn) is frequently detected in colorectal cancer (CRC) tissues and may play a pivotal role in colorectal carcinogenesis. Here, we investigated the relationship between Fn and the β-catenin/REG Iα axis in SSA/Ps and their involvement in the proliferation of these lesions. Fn was detected in SSA/Ps by fluorescence in situ hybridization using a Fn-targeted probe, and expression of β-catenin, REG Iα and Ki67 was examined using immunohistochemistry. Sixteen of 30 SSA/P lesions (53.3%) were positive for Fn. Eighteen SSA/P lesions (60%) showed β-catenin immunoreactivity in the tumor cell nuclei. A significant majority of Fn-positive lesions showed nuclear expression of β-catenin (87.5%) and higher REG Iα scores and Ki67 labeling indices relative to Fn-negative lesions. The SSA/P lesions expressing β-catenin in nuclei had significantly higher REG Iα scores and Ki67 labeling indices than those expressing β-catenin on cytomembranes. The REG Iα score was positively correlated with the Ki67 labeling index in SSA/P lesions. The treatment with Wnt agonist SKL2001 promoted nuclear β-catenin translocation and enhanced REG Ia expression in Caco2 cells. Fn may play a role in the proliferation of SSA/P lesions through promotion of β-catenin nuclear translocation and REG Iα expression.