A phase II study was conducted to ascertain whether sequential exposure to decitabine followed by rapamycin, an mTOR (mechanistic target of rapamycin) inhibitor would result in better responses than decitabine alone. Newly diagnosed acute myelogenous leukemia (AML) patients who were >65 years old and not eligible for intensive induction regimens or patients with relapsed or refractory AML received 10 days of decitabine followed by 12 days of rapamycin in cycle 1 and 5 days of decitabine followed by 17 days of rapamycin in subsequent cycles. The composite complete remission rate (CR) was 33 % (CR plus CR with incomplete count recovery). Median overall survival was 7.7 months in newly diagnosed elderly AML patients and 6.6 months in relapsed/refractory AML patients. Twenty-four evaluable patients were enrolled, and the study did not meet its primary endpoint of demonstrating a significant improvement in composite CR rate with the combination as compared to an established historical CR rate of 25 % with decitabine alone. Despite that, the survival rates in relapsed/refractory cases appear comparable to what is reported with other salvage regimens, and no significant patterns of non-hematologic toxicity were noted. 50 % of subjects in the de novo group achieved a composite CR which is significantly higher (p = 0.02) than the rate of 25 % with decitabine alone. This trial is registered at clinical trials.gov as NCT02109744.