In a previous study on a xenograft model of melanoma, we showed that the beta-adrenergic receptor antagonist propranolol inhibits melanoma development by modulating angiogenesis, proliferation and cell survival. Stress hormones can influence tumor development in different ways and norepinephrine was shown to downregulate antitumor immune responses by favoring the accumulation of immunosuppressive cells, impairing the function of lymphocytes. We assessed the effect of propranolol on antitumor immune response in the MT/Ret mouse model of melanoma. Propranolol treatment delayed primary tumor growth and metastases development in MT/Ret mice. Consistent with our previous observations in human melanoma xenografts, propranolol induces a decrease in cell proliferation and vessel density in the primary tumors and in metastases. In this immunocompetent model, propranolol significantly reduced the infiltration of myeloid cells, particularly neutrophils, in the primary tumor. Inversely, cytotoxic tumor infiltrating lymphocytes were more frequent in the tumor stroma of treated mice. In a consistent manner, we observed the same shift in the proportions of infiltrating leukocytes in the metastases of treated mice. Our results suggest that propranolol, by decreasing the infiltration of immunosuppressive myeloid cells in the tumor microenvironment, restores a better control of the tumor by cytotoxic cells.