Background Immunohistochemically detected micrometastases of the regional lymph nodes in previously pN0-classified gastric cancer have been incorporated in the TNM staging system. This study aims to determine the incidence of such micrometastases in gastric carcinoma and to investigate their impact on stage grouping and prognosis. Methods Ninety-five patients with gastric carcinoma classified as pN0 by conventional histological examination were enrolled. All patients underwent gastric resection with regional lymphadenectomy between 2006 and 2010. A total of 2018 lymph nodes was obtained (median, 20 Lymph nodes) and immunohistostained with anti-pan cytokeratin antibody (KL1). Results Micrometastases were detected in regional lymph nodes by immunohistostaining in 16 out of all 95 patients. Fourteen patients were upstaged by micrometastasis-positive regional lymph nodes. Three patients demonstrated lymph nodes with isolated tumor cells alone. A significantly higher incidence of micrometastases was observed in patients with diffuse histologic type (p = 0.007) and total gastrectomy (p = 0.007). When isolated tumor cells were also regarded as lymph node involvement, the recurrence rate was significantly higher for node-positive than for node-negative patients and for those younger than 70 years (33.3 and 6.7 %, respectively; p = 0.026; n = 39). Overall survival analysis revealed no significant difference between micrometastasis-positive and micrometastasis-negative patients. ConclusionImmunohistostaining of regional lymph nodes in node-negative gastric carcinoma patients leads to an increased detection of micrometastases with significant implications for the staging system. Although no impact on survival time was shown, the higher recurrence rate for node-positive patients younger than 70 years indicates a prognostic value of immunohistochemically detectable micrometastases.