A series of E, E, E-3,5-bis(arylidene)-1-(4-arylamino-4-oxo-2-butenoyl)-4-piperidones 4 (phenylidene) and 5 (4-nitrophenylidene) were prepared in order to explore the structural features of the N-acyl group which affects the cytotoxic potency. Evaluation toward human Molt 4/C8 and CEM T-lymphocytes revealed that many of the IC 50 figures were submicromolar and lower than melphalan. Marked inhibitory potencies toward murine leukemia L1210 cells were also noted. When evaluated against a panel of human tumor cell lines, three representative compounds in series 4 displayed selective toxicity to leukemia and colon cancer cell lines and were significantly more potent than the reference drug melphalan. Molecular modeling of representative compounds in both series 4 and the analogs, in which the configuration of the olefinic double bond was changed from E to Z (series 3), revealed that the torsion angles of the arylidene aryl rings and locations of the terminal arylaminocarbonyl groups may have contributed to the greater cytotoxic properties displayed in 3. Compounds 4c (3,4-dichlorophenylamino), d (4-methylphenylamino) and 5c (3,4-dichlorophenylamino), d (4-methylphenylamino) inhibited the activity of human N-myristoyltransferase by approximately 50% at concentrations of 50–100 μM. The compounds in series 4 and 5 were well tolerated in a short-term toxicity study in mice.