Tetrapods contain a single CD4 co-receptor with four immunoglobulin domains that likely arose from a primordial two-domain ancestor. Notably, teleost fish contain two CD4 genes. Like tetrapod CD4, CD4-1 of rainbow trout includes four immunoglobulin domains while CD4-2 contains only two. Since CD4-2 is reminiscent of the prototypic two-domain CD4 co-receptor, we hypothesized that by characterizing the cell types bearing CD4-1 and CD4-2, we would shed light into the evolution and primordial roles of CD4-bearing cells. Using newly established monoclonal antibodies against CD4-1 and CD4-2, we identified two bona fide CD4+ T-cell populations, a predominant lymphocyte population co-expressing surface CD4-1 and CD4-2 (CD4 DP), and a minor subset expressing only CD4-2 (CD4-2 SP). While both subsets produced equivalent levels of Th1, Th17, and Treg cytokines upon bacterial infection, CD4-2 SP lymphocytes were less proliferative and displayed a more restricted TCRβ repertoire. These data suggest that CD4-2 SP cells represent a functionally distinct population and may embody a vestigial CD4+ T cell subset, the roles of which reflect those of primeval CD4+ T cells. Importantly, we also describe the first CD4+ monocyte/macrophage population in a non-mammalian species. Of all myeloid subsets, we found the CD4+ population to be the most phagocytic, while CD4+ lymphocytes lacked this capacity. This study fills in an important gap in the knowledge of teleost CD4-bearing leukocytes thus revealing critical insights into the evolutionary origins and primordial roles of CD4+ lymphocytes and CD4+ monocyte/macrophages.