For the development and evaluation of new head and neck squamous cell carcinoma (HNSCC) therapeutics, suitable, well-characterized animal models are needed. Thus, by analyzing orthotopic versus subcutaneous models of HNSCC in immunocompetent mice, we evaluated the existence of adenosine-related immunosuppressive B- and T lymphocyte populations within the tumor microenvironment (TME). Applying the SCC VII model for the induction of HNSCC in immunocompetent C3H/HeN mice, the cellular TME was characterized after tumor initiation over time by flow cytometry. The TME in orthotopic grown tumors revealed a larger population of tumor-infiltrating lymphocytes (TIL) with more B cells and CD4+ T cells than the subcutaneously grown tumors. Immune cell populations in the blood and bone marrow showed a rather distinct reaction toward tumor induction and tumor location compared to the spleen, lymph nodes, or thymus. In addition, large numbers of immunosuppressive B- and T cells were identified within the TME but also in secondary lymphoid organs, independently of the tumor initiation site. The altered immunogenic TME may influence the response to any treatment attempt. Moreover, when analyzing the TME and other lymphoid organs of tumor-bearing mice, we observed conditions reflecting largely those of patients suffering from HNSCC suggesting the C3H/HeN mouse model as a suitable tool for studies aiming to target immunosuppression to improve anti-cancer therapies.