Nm23-H1 plays complex roles in the development of diverse cancers including breast carcinoma, high-grade lymphomas, and acute myeloid leukemia (AML). In the case of AML and lymphomas, serum Nm23-H1 protein is elevated with the highest levels correlating with poorest prognosis. A recent study identified that this association is most likely causal in AML and that Nm23-H1 acts as an AML cell survival factor. In this study, we report heterogeneity in the ability of AML samples to bind and respond to Nm23-H1, and we offer evidence that binding is essential for improved survival. Further, we show that the subset of AMLs that bind Nm23-H1 do not do so through the putative Nm23-H1 receptor MUC1*. Although rNm23-H1 promoted the survival of the most primitive blasts within responding AMLs, it was not these cells that actually bound the protein. Instead, rNm23-H1 bound to more mature CD34 lo /CD34 À and CD11b þ cells, revealing an indirect survival benefit of Nm23-H1 on primitive blasts. In support of this finding, the survival of purified blast cells was enhanced by medium conditioned by more mature cells from the clone that had been stimulated by rNm23-H1. Levels of interleukin 1b (IL1b) and IL6 in rNm23-H1 conditioned medium mirrored the potency of the conditioned media to promote blast cell survival. Furthermore, Nm23-H1 expression was significantly associated with IL1b and IL6 expression in primary uncultured AML samples. These findings have implications for the role of Nm23-H1 in AML and its use as a prognostic marker. Additionally, they offer the first evidence of novel cross-talk between cell populations within the tumor clone. Cancer Res; 71(3); 1177-86. Ó2010 AACR.