The best 4-gene combination, MMP7+MMP9+MMP11+RRM2, gives at least 86% classification accuracy for lung, pancreatic and stomach cancers, and all of these four genes are up-regulated by at least 2-fold in the cancer tissues, suggesting the potential of this combination as a good blood marker for these cancer types. Here, MMP9 is linked to gastric cancer.