Immunosenescence is a hallmark of the aging immune system, leading to increased susceptibility to infections in the aged population and decreased ability to eradicate infectious pathogens. These effects, in turn, result in an increased burden on the healthcare system due to elevated frequency and duration of hospital visits. Growing evidence suggests that cells of the innate immune system are central modulators for the initiation and maintenance of an adequate pathogen-specific response through the adaptive immune system. While there are many reports on age-dependent alterations and dysfunctions of the adaptive immune system, the underlying mechanisms and effects of natural aging on the composition of the innate immune system remain unknown. Here, we present the results obtained from the comprehensive immunophenotyping of innate leukocyte populations, examined for age-related alterations within different sub-populations assessed using multi-parametric flow cytometry. We compared peripheral blood mononuclear cells from 24 young (aged 19-30 years) and 26 elderly (aged 53-67 years) donors. For classical CD16(+)CD56(dim) NK cells, the fraction of CD62L(+)CD57(+) was diminished in the elderly donors compared with young individuals, while the other investigated NK subsets remained unaffected by age. Both transitional monocytes and non-classical CD14(+-)CD16(++) monocytes were increased in the elderly compared with the young. The populations of pDCs and mDC2 were decreased among the elderly. These data demonstrate that the dynamics of the mDC subsets might counteract decreased virus surveillance. Furthermore, these data show that the maturation of NK cells might gradually slow down.