The association between elevated plasma vitamin B12 (B12) level and solid cancers has been documented by two national registries. However, their design did not allow for the adjustment for other conditions associated with elevated B12. The objectives of this study were to confirm this association after the adjustment for all causes of elevated B12, and to study the variations according to the increasing B12 level, the type of cancers, and the presence of metastases. We compared 785 patients with B12 ≥ 1000 ng/L with 785 controls matched for sex and age with B12 < 1000 ng/L. Analyses were adjusted for the causes of elevated B12: myeloid blood malignancies, acute or chronic liver diseases, chronic kidney failure, autoimmune or inflammatory diseases, and excessive B12 supplementation. A B12 ≥ 1000 ng/L was associated with the presence of solid cancer without metastases (OR 1.96 [95%CI: 1.18 to 3.25]) and with metastases (OR 4.21 [95%CI: 2.67 to 6.64]) after adjustment for all elevated B12-related causes. The strength of the association rose with the increasing B12 level, in particular in cases of metastases. No association between liver cancers and elevated B12 level was found after adjustment for chronic liver diseases. In conclusion, unexplained elevated B12 levels should be examined as a possible marker of solid cancer.