Precise preoperative staging and restaging of mediastinal lymph nodes in patients with potentially resectable non-small cell lung cancer (NSCLC) is of supreme importance. Over the last years, algorithms on preoperative mediastinal staging incorporating imaging, endoscopic and surgical techniques have been widely published, offering more evidence concerning different mediastinal staging techniques. Current guidelines well define when and how to receive tissue confirmation in case of computed tomography (CT)-enlarged or positron emission tomography (PET)-positive mediastinal lymph nodes. Endosonography [(endoscopic bronchial ultrasonography/oesophageal ultrasonography (EBUS/EUS)] with fine needle aspiration still is the first choice (when accessible) since it is minimally invasive and has a high sensitivity to confirm mediastinal nodal disease. If negative, surgical staging with nodal dissection or biopsy is indicated. Video-assisted mediastinoscopic lymphadenectomy (VAMLA) and transcervical extended mediastinal lymphadenectomy (TEMLA) are preferred over conventional mediastinoscopy if a mediastinal R0-resection can be achieved. The mutual use of endoscopic and surgical staging effects highest accuracy. Straight surgical resection of tumors ≤3 cm (located within the external third of the lung) with systematic nodal dissection is justified as soon as there are no enlarged lymph nodes on CT-scan and once there is no nodal uptake on PET-CT. In case of central tumors and enlarged or FDG avid nodes regardless of cytological result, preoperative invasive mediastinal staging is indicated to rule out mediastinal nodal spread. However, accuracy needed in preoperative nodal staging has been under continuous debate ever since and with the advent of immunotherapy is right now intensely revived. During the last two decades VAMLA has been growing up from being a merely staging tool to an expert-recognized therapeutic tool in the context of minimal invasive lung cancer resection.