Over the past years, we synthesized a series of new molecules that are hybrids of spirocyclic ketones as complexity-bearing cores with bi- and ter-phenyls as privileged fragments. Some of these newly-shaped small molecules showed antiproliferative, pro-apoptotic and differentiating activity in leukemia cell lines. In the present study, to investigate more in depth the mechanisms of action of these molecules, the protein expression profiles of K562 cells treated with or without the compounds IND_S1, MEL_T1, IND_S7 and MEL_S3 were analyzed using two-dimensional gel electrophoresis coupled with mass spectrometry. Proteome comparisons revealed several differentially expressed proteins, mainly related to cellular metabolism, chaperone activity, cytoskeletal organization and RNA biogenesis. The major results were validated by Western blot and qPCR. To attempt integrating findings into a cellular signaling context, proteomic data were explored using MetaCore. Network analysis highlighted relevant relationships between the identified proteins and additional potential effectors. Notably, qPCR validation of central hubs showed that the compound MEL_S3 induced high mRNA levels of the transcriptional factors EGR1 and HNF4-alpha; the latter to our knowledge is reported here for the first time to be present in K562 cells. Consistently with the known EGR1 involvement in the regulation of differentiation along megakaryocyte lineage, MEL_S3-treated leukemia cells showed a marked expression of glycoprotein IIb/IIIa (CD41) and glycoprotein Ib (CD42), two important cell markers in megakaryocytic differentiation, together with morphological aspects of megakaryoblasts and megakaryocytes.