Myelodysplastic syndromes (MDS) are a heterogeneous group of hematological malignancies with a high risk of transformation to acute myeloid leukemia (AML). MDS are associated with posttranslational modifications of proteins and variations in the protein expression levels. In this work, we present a novel interactomic diagnostic method based on both protein array and surface plasmon resonance biosensor technology, which enables monitoring of protein-protein interactions in a label-free manner. In contrast to conventional methods based on the detection of individual biomarkers, our presented method relies on measuring interactions between arrays of selected proteins and patient plasma. We apply this method to plasma samples obtained from MDS and AML patients, as well as healthy donors, and demonstrate that even a small protein array comprising six selected proteins allows the method to discriminate among different MDS subtypes and healthy donors.