The prognosis of metastatic lung melanoma (MLM) has been reported to be poor. An increasing number of studies have reported the function of several immune cells in cancer regression. Although the function of mediastinal fat-associated lymphoid clusters (MFALCs) in the progression of inflammatory lung lesions has been previously reported, the association between MLM progression and MFALCs development has remained unexplored. Herein, we compared the microenvironmental changes in the lungs and MFALCs among phosphate-buffered saline (PBS) and cancer groups at early (1 week) and late (2 weeks) stages following the intravenous injection of B16-F10 melanoma cells into C57BL/6 mice. Except for lung CD4 helper T-cells and Iba1 macrophage populations of early stage, we observed a significant increase in the proliferating and immune cell (CD20 B-lymphocytes, CD3 T-lymphocytes, CD8 cytotoxic T-cells, CD16 natural killer (NK) cells populations, area of high endothelial venules, and lung lymphatic vessels in cancer groups at both the stages as compared with the PBS groups. Furthermore, a significant positive correlation was observed between immune cell populations in MFALCs and the lungs (B- and T-lymphocytes, and NK cells in both stages). Collectively, our findings suggest a promising cancer therapeutic strategy via targeting immune cells in MFALCs.