Iron deficiency anemia (IDA) is frequent after cardiac surgery and is associated with increased morbidity and mortality. In a retrospective study, we analyzed 106 patients with IDA (hemoglobin [Hb] ≤ 12 g/dl in women and ≤ 13 g/dl in men, transferrin saturation [TSAT] ≤ 20%) on admission to a Cardiac Rehabilitation Unit after cardiac surgery. The patients were divided into two groups, one was treated with oral sucrosomial iron (SI) and the other with intravenous ferric carboxymaltose (FCM). Patients received a single 1000 mg dose of FCM from the day after admission to rehabilitation (T1), or a 120 mg/day dose of SI from T1 until discharge (T2); after discharge, SI was reduced to 30 mg/day until the end of follow-up (T3). Hb was evaluated at T1, T2 and T3; the other hematological parameters at T1 and T3; natriuretic peptides at T1, T2 and T3; 6-minute walk test (6MWT) at T1 and T2. Folate, vitamin B12 and reticulocytes were sampled on admission. Folate deficiency was documented in 60.4% of patients. Hb increased in both groups with no significant differences between the two treatments (p = 0.397). The other iron metabolism parameters (sideremia, transferrin, TSAT) displayed similar behavior, showing a significant increase at T3 (p < 0.001) with both therapies, although the increase was faster with FCM. Ferritin - high on admission - decreased at T3 in the SI group and rose significantly in the FCM group (SI 219.5 vs. FCM 689 ng/ml p < 0.0001). The 6MWT increased significantly at T2, with an overlap between SI and FCM. In conclusion, the results of this study show that SI and FCM exhibit the same effectiveness on IDA; the response time to therapy of both treatments is also equally fast. SI and FCM induce a similar increase in functional capacity. The study shows that SI can be a viable alternative to FCM after cardiac surgery in terms of effectiveness and tolerability.