Autoantibodies against tumor-associated antigens (TAAs) have been suggested as biomarkers for early detection of gastric cancer. However, studies that systematically assess the diagnostic performance of a large number of autoantibodies are rare. Here, we used bead-based multiplex serology to simultaneously measure autoantibody responses against 64 candidate TAAs in serum samples from 329 gastric cancer patients, 321 healthy controls and 124 participants with other diseases of the upper digestive tract. At 98% specificity, sensitivities for the 64 tested autoantibodies ranged from 0-12% in the training set and a combination of autoantibodies against five TAAs (MAGEA4 + CTAG1 + TP53 + ERBB2_C + SDCCAG8) was able to detect 32% of the gastric cancer patients at a specificity of 87% in the validation set. Sensitivities for early and late stage gastric cancers were similar, while chronic atrophic gastritis, a precursor lesion of gastric cancer, was not detectable. However, the 5-marker combination also detected 26% of the esophageal cancer patients. In conclusion, the tested autoantibodies and combinations alone did not reach sufficient sensitivity for gastric cancer screening. Nevertheless, some autoantibodies, such as anti-MAGEA4, anti-CTAG1 or anti-TP53 and their combinations could possibly contribute to the development of cancer early detection tests (not necessarily restricted to gastric cancer) when being combined with other markers.