Monoclonal antibodies targeting immune checkpoints are gaining ground in the treatment of melanoma and other cancers, and considerable effort is made to identify biomarkers predicting the efficacy of these therapies. Our retrospective study was performed on surgical tissue samples (52 lymph nodes and 34 cutaneous/subcutaneous metastases) from 30 patients with metastatic melanoma treated with ipilimumab. Using a panel of 11 antibodies against different immune cell types, intratumoral immune cell densities were determined and evaluated in relation to response to ipilimumab treatment and disease outcome. For most markers studied, median immune cell densities were at least two times higher in lymph node metastases compared to skin/subcutaneous ones; therefore, the prognostic and predictive associations of immune cell infiltration were evaluated separately in the two groups of metastases as well as in all samples as a whole. Higher prevalence of several immune cell types was seen in lymph node metastases of the responders compared to non-responders, particularly FOXP3 cells and CD8 T lymphocytes. In subcutaneous or cutaneous metastases, on the other hand, significant difference could be observed only in the case of CD16 and CD68. Associations of labeled cell densities with survival were also found for most cell types studied in nodal metastases, and for CD16 and CD68 cells in skin/s.c. metastatic cases. Our results corroborate the previous findings suggesting an association between an immunologically active tumor microenvironment and response to ipilimumab treatment, and propose new potential biomarkers for predicting treatment efficacy and disease outcome.