Encouraged by the significant cytotoxic activity of simple α-aminophosphonates, a molecular library comprising phosphonoylmethyl- and phosphinoylmethyl-α-aminophosphonates, a tris derivative, and N-acylated species was established. The promising aminophosphonate derivatives were subjected to a comparative structure–activity analysis. We evaluated 12 new aminophosphonate derivatives on tumor cell cultures of different tissue origins (skin, lung, breast, and prostate). Several derivatives showed pronounced, even selective cytostatic effects. According to IC50 values, phosphinoylmethyl-aminophosphonate derivative 2e elicited a significant cytostatic effect on breast adenocarcinoma cells, but it was even more effective against prostatic carcinoma cells. Based on our data, these new compounds exhibited promising antitumor activity on different tumor types, and they might represent a new group of alternative chemotherapeutic agents.