The importance of multimodal treatment for advanced esophago-gastric cancer has contributed to the development of more accurate preoperative staging strategies. The impact of staging laparoscopy and cytology after conventional staging is evaluated in this study. Staging laparoscopy was performed in 125 patients with potentially resectable cancer of the distal esophagus or gastric cancer. Results were registered separately on a database according to the TNM classification of the International Union Against Cancer (UICC). Laparoscopy changed TNM classification in 46 cases. Explorative laparoscopy resulted in up-staging concerning the N-factor (n = 15) and M-factor (n = 28). Downstaging of the T-factor was recorded in three cases. Cytologic examination gave no additional information in our series. Our experience suggests a clear benefit of laparoscopy in staging of patients with distal esophagus or gastric malignancy. Laparoscopy is a safe and effective staging modality, avoiding unnecessary laparotomies and providing new means of directing appropriate treatment strategy.