Background: Stomach cancer is the most common cancer among Iranian men. We studied survival rates and prognostic factors of stomach cancer in a referral hospital in Tehran, Iran. Patients and Methods: We followed 367 stomach cancer patients hospitalized between 1991 and 2007 in the Baqyiatallah Hospital. We estimated survival rates overall and among operable patients exclusively. Hazard ratios (HR) for the different prognostic factors were estimated with the Cox regression model. Furthermore, we studied international variations in stage distribution and 5year survival for stomach cancer. Results: Overall, 5year survival of stomach cancer was low (14%), and the majority of patients (53%) were diagnosed at stage IV. Stage, tumor size, age, and gender were statistically significant prognostic factors. Relative risk of mortality in stage IV compared to stage IA was 9.9 (95% confidence interval 5.8–16.9). The highest 5year survival was reported from Japan, particularly among screening detected patients (89.4%). Among operable patients, 5year survival was 32.6% in France, 26% in the USA, and 30.5% in China, which was close to the rates estimated in our study (24%). Conclusions: Due to stomach cancer being frequently diagnosed in advanced stages, its prognosis is poor in Iran. Early diagnosis and downstaging strategies need to be prioritized to improve the prognosis of stomach cancer.