Invasive fungal infections are a leading cause of morbidity and mortality after myelotoxic chemotherapy or radiation exposure. The resulting depletion of myeloid precursors under these conditions appears to be the factor that limits approaches to accelerate immune reconstitution. In a murine model of myeloablation after radiation exposure, we demonstrated that highly purified common myeloid and granulocyte-monocyte progenitors (CMPs/GMPs) accelerated myeloid recovery and, thus, enhanced innate immunity as measured by survival after a lethal challenge with Aspergillus fumigatus. Of greatest significance was the demonstration that the protection afforded by CMPs/GMPs was not major histocompatibility complex restricted. Furthermore, the effect of CMP/GMP cellular therapy was additive with that of liposomal amphotericin B treatment. These observations greatly expand the potential donor pool and, thus, the clinical utility of CMP/GMP cellular therapy in patients with myeloid depletion.