Evidence has been provided in ulcerative colitis (UC) that early genomic instability of both epithelial and stromal cells is important for colorectal tumorigenesis, as well as remodeling and morphological alterations of mucosal crypts. To clarify roles of stromal cells in tumor development in UC, the present study focused on heterogeneous phenotypes of subepithelial myofibroblasts and interstitial cells, in association with mucosal remodeling. To clarify the relationship of alterations to tumorigenesis, mucosa of resected rectae from patients with UC (n= 49) and sporadic cancer (n= 10) were analyzed on immunohistochemistry and also on immunoelectron microscopy. Heterogeneous phenotypes of neural cell adhesion molecule (NCAM)+ and/or alpha-smooth muscle actin (alpha-SMA)+ subepithelial myofibroblasts and interstitial cells were demonstrated, corresponding to colonic stellate cells. Decrease of NCAM+ subepithelial myofibroblasts and interstitial cells, and increase of alpha-SMA+ interstitial cells were significant in UC with neoplasia as compared to without neoplasia. alpha-SMA+ muscularis mucosae was significantly more thickened in tumor cases. Deposits of Masson's trichrome+ and type III and I collagen in the muscularis mucosae and lamina propria appeared to increase in relation to the numbers of alpha-SMA+ interstitial cells. Mucosal remodeling with alterations of NCAM+ or alpha-SMA+ subepithelial and interstitial cells may play a critical role in UC-associated tumorigenesis.