Abstract Background The role of 18 F-fluorodeoxyglucose positron emission tomography with computed tomography (FDG-PET/CT) and staging laparoscopy (SL) has increased in the preoperative staging of gastric cancer. Dutch national guidelines have recommended the use of FDG-PET/CT and SL for patients with locally advanced tumors since July 2016. Objective The aim of this study was to evaluate the implementation of FDG-PET/CT and SL in The Netherlands. Methods Between 2011 and 2018, all patients who underwent surgery for gastric cancer were included from the Dutch Upper GI Cancer Audit. The use of FDG-PET/CT and SL was evaluated before and after revision of the Dutch guidelines. Outcomes included the number of non-curative procedures (e.g. palliative and futile procedures) and the association of FDG-PET/CT and SL, with waiting times from diagnosis to the start of treatment. Results A total of 3310 patients were analyzed. After July 2016, the use of FDG-PET/CT (23% vs. 61%; p < 0.001) and SL (21% vs. 58%; p < 0.001) increased. FDG-PET/CT was associated with additional waiting time to neoadjuvant therapy (4 days), as well as primary surgical treatment (20 days), and SL was associated with 8 additional days of waiting time to neoadjuvant therapy. Performing SL or both modalities consecutively in patients in whom it was indicated was not associated with the number of non-curative procedures. Conclusion During implementation of FDG-PET/CT and SL after revision of the guidelines, both have increasingly been used in The Netherlands. The addition of these staging methods was associated with increased waiting time to treatment. The number of non-curative procedures did not differ after performing none, solely one, or both staging modalities.