Needle stochastic sensors were developed for the assay of carbohydrate antigen 19–9 (CA 19–9) and carcinoembryonic antigen (CEA) in different biological samples (e.g., whole blood, tissues, urine, and saliva). Sulfur doped graphene powders were modified with chitosan; paraffin oil was added to form a homogeneous paste that was used as active side of the stochastic sensors. High sensitivities and low limits of determination were achieved for the assay of CA19-9 and CEA in biological samples. The validation of the proposed screening method (which is utilizing the stochastic sensors as screening tools) was made by using real biological samples obtained from confirmed patients with gastric cancer; very good correlations for the concentrations of CEA and CA19-9 were obtained using the needle stochastic sensors.