FAM83H primarily is known for its function in tooth development. Recently, a role for FAM83H in tumorigenesis, conjunction with MYC and β-catenin, has been suggested. Analysis of public data indicates that FAM83H expression is closely associated with SCRIB expression in human gastric cancers. Therefore, this study investigated the roles of FAM83H and SCRIB in 200 human gastric cancers and gastric cancer cells. In human gastric carcinomas, both the individual and combined expression patterns of the nuclear FAM83H and SCRIB were independent indicators of shorter survival of gastric carcinoma patients. In MKN-45 and NCI-N87 gastric cancer cells, the expression of FAM83H and SCRIB were associated with proliferation and invasiveness of cells. FAM83H-mediated in vivo tumor growth was attenuated with knock-down of SCRIB. Moreover, immunoprecipitation indicates that FAM83H, SCRIB, and β-catenin, form a complex, and knock-down of either FAM83H or SCRIB accelerated proteasomal degradation of β-catenin. In conclusion, this study has found that the individual and combined expression patterns of nuclear FAM83H and SCRIB are prognostic indicators of gastric carcinomas and further suggests that FAM83H and SCRIB are involved in the progression of gastric carcinomas by stabilizing β-catenin.