Abstract Aging causes dysfunction of innate immunity, although hematopoietic stem cells of aged bone marrow (BM) show an increased differentiation potential to myeloid lineage cells. The alteration of cellular heterogeneity and intercellular communications between BM immune cells may provide important clues to understanding age-dependent immune dysfunction. Here, we provide a deep single-cell transcriptomic analysis of total immune cell populations of young and old BM. We identified the well-organized differentiation status of 11 myeloid/lymphoid lineage cell populations and age-dependent alterations in the proportions of cells. The neutrophil lineages showed the most prominent alteration by aging, and subclustering of neutrophils indicated that the specific immature neutrophils are increased in old BM. In addition, we identified age-dependent alterations in secretory phenotypes associated with a decline in innate immunity and immune cell differentiation. Among these secretory phenotypes, SPP1 could be suggested as a representative signal that triggers myeloid skewing and immature neutrophil deposition in aged BM. Collectively, these results provide a novel link between the altered immune cell proportions in BM and age-dependent dysregulation of innate immunity.