Abstract Background Novel therapeutic agents that selectively induce tumor cell death are urgently needed in the clinical management of cancers. Such agents would constitute effective adjuvant approaches to traditional chemotherapy regimens. Organosulfur compounds (OSCs), such as diallyl disulfide, have demonstrated anti-proliferative effects on cancer cells. We have previously shown that synthesized relatives of dysoxysulfone, a natural OSC derived from the Fijian medicinal plant, Dysoxylum richi, possess tumor-specific antiproliferative effects and are thus promising lead candidates. Methods Because our structure-activity analyses showed that regions flanking the disulfide bond mediated specificity, we synthesized 18 novel OSCs by structural modification of the most promising dysoxysulfone derivatives. These compounds were tested for anti-proliferative and apoptotic activity in both normal and leukemic cells. Results Six OSCs exhibited tumor-specific killing, having no effect on normal bone marrow, and are thus candidates for future toxicity studies. We then employed mRNA expression profiling to characterize the mechanisms by which different OSCs induce apoptosis. Using Gene Ontology analysis we show that each OSC altered a unique set of pathways, and that these differences could be partially rationalized from a transcription factor binding site analysis. For example, five compounds altered genes with a large enrichment of p53 binding sites in their promoter regions (p < 0.0001). Conclusions Taken together, these data establish OSCs derivatized from dysoxysulfone as a novel group of compounds for development as anti-cancer agents.