Visceral hemangiosarcoma (HSA) is one of the more frequent cancers in dogs and has a high metastatic rate and poor prognosis, as clinical signs only become apparent in advanced stages of tumor development. In order to improve early and differential diagnostic capabilities and hence, prognosis for dogs with HSA, two types of biomarker are needed: a point-of-care diagnostic biomarker and a prognostic biomarker-preferentially based on samples obtained with minimally invasive methods. In this study, we applied a lectin magnetic bead array-coupled tandem mass spectrometry (LeMBA-MS/MS) workflow through discovery and validation phases to discover serum glycoprotein biomarker candidates for canine HSA. By this approach, we found that Datura stramonium (DSA), wheat germ agglutinin (WGA), Sambucus nigra (SNA), and Pisum sativum (PSA) lectins captured the highest number of validated candidate glycoproteins. Secondly, we independently validated serum LeMBA-MS/MS results by demonstrating the in situ relationship of lectin-binding with tumor cells. Using lectin-histochemistry and immunohistochemistry (IHC) for key proteins on tissues with HSA and semi-quantitation of the signals, we demonstrate that a combination of DSA histochemistry and IHC for complement C7 greatly increases the prospect of a more specific diagnosis of canine HSA.