The Cancer Immunoediting concept has provided critical insights suggesting dual functions of immune system during the cancer initiation and development. However, the dynamics and roles of CD4+ and CD8+ T cells in the pathogenesis of breast cancer remain unclear. Here we utilized two murine breast cancer models (4T1 and E0771) and demonstrated that both CD4+ and CD8+ T cells were increased and involved in immune responses, but with distinct dynamic trends in breast cancer development. In addition to cell number increases, CD4+ T cells changed their dominant subsets from Th1 in the early stages to Treg and Th17 cells in the late stages of the cancer progression. We also analyzed CD4+ and CD8+ T cell infiltration in primary breast cancer tissues from cancer patients. We observed that CD8+ T cells are the key effector cell population mediating effective anti-tumor immunity resulting in better clinical outcomes. In contrast, intra-tumoral CD4+ T cells have negative prognostic effects on breast cancer patient outcomes. These studies indicate that CD4+ and CD8+ T cells have opposing roles in breast cancer progression and outcomes, which provides new insights relevant for the development of effective cancer immunotherapeutic approaches.