Taking into account the structural requirements for cytotoxicity, several new hydroximinosteroid derivatives have been prepared and evaluated for their cytotoxic activity against A-549, H116, PSN1, and T98G cultured tumor cell lines in order to obtain further information on the potential pharmacophoric core of this type of compound. The influence of the oxygenated position in the A ring, the presence of an additional oxygenated position at C-7 and C-16, and a fluorinated position at C-5 were considered in order to study the structure-activity relationships. The results reveal the importance of oxygenated positions in the A ring (e.g., 4,5-epoxide showed an IC50 value against HCT-116 under micromolar level) for an increase in cytotoxic activity in this type of compound. Furthermore, they showed an important selectivity toward colon tumor line (HCT-116).