Currently, cancer remains a global health problem. Despite the existence of several treatments, including chemotherapy, immunotherapy, and radiation therapy, the survival rate for most cancer patients, particularly those with metastasis, remains unsatisfactory. Thus, there is a continuous need to develop novel, effective therapies. In this work, 22 novel molecules containing selenium are reported, including seven Se-acylisoselenoureas synthesized from aliphatic carbodiimides as well as acylselenoureas with the same carbo- and heterocycles and aliphatic amines. After an initial screening at two doses (50 and 10 µM) in MDA-MB-231 (breast), HTB-54 (lung), DU-145 (prostate), and HCT-116 (colon) tumor cell lines, the ten most active compounds were identified. Additionally, these ten hits were also submitted to the DTP program of the NCI to study their cytotoxicity in a panel of 60 cancer cell lines. Compound 4 was identified as the most potent antiproliferative compound. The results obtained showed that compound 4 presented IC50 values lower than 10 µM in the cancer cell lines, although it was not the most selective one. Furthermore, compound 4 was found to inhibit cell growth and cause cell death by inducing apoptosis partially via ROS production. Overall, our results suggest that compound 4 could be a potential chemotherapeutic drug for different types of cancer.