Mast cells and macrophages can play a role in tumor angiogenesis by stimulating microvascular density (MVD). The density of mast cells positive to tryptase (MCDPT), tumor-associated macrophages (TAMs), and MVD were evaluated in a series of 86 gastric cancer (GC) tissue samples from patients who had undergone potential curative surgery. MCDPT, TAMs, and MVD were assessed in tumor tissue (TT) and in adjacent normal tissue (ANT) by immunohistochemistry and image analysis. Each of the above parameters was correlated with the others and, in particular for TT, with important clinico-pathological features. In TT, a significant correlation between MCDPT, TAMs, and MVD was found by Pearson t-test analysis (p ranged from 0.01 to 0.02). No correlation to the clinico-pathological features was found. A significant difference in terms of mean MCDPT, TAMs, and MVD between TT and ANT was found (p ranged from 0.001 to 0.002). Obtained data suggest MCDPT, TAMs, and MVD increased from ANT to TT. Interestingly, MCDPT and TAMs are linked in the tumor microenvironment and they play a role in GC angiogenesis in a synergistic manner. The assessment of the combination of MCDPT and TAMs could represent a surrogate marker of angiogenesis and could be evaluated as a target of novel anti-angiogenic therapies in GC patients.