The infiltration of tumors by T cells has been shown to correlate with prolonged patients' survival. However, it remains unclear why only some tumors are infiltrated with T cells. This study was designed to investigate possible correlations between intratumoral T-cell infiltrates and the expression of cancer-associated antigens and MHC class I and II molecules in patients with melanoma. Fresh frozen samples from 124 stage IV melanoma patients were analyzed by immunohistochemistry for the expression of Melan-A/MART-1, tyrosinase, gp100, NY-ESO-1, and MHC class I and II. Intratumoral T-cell and B-cell infiltrates were detected by staining with anti-CD4, anti-CD8, anti-CD3, and L26 antibodies. The NY-ESO-1 serum antibody status was assessed by Western blot analysis. Intratumoral CD8+ and CD4+ T cells were detected in 63.9% and 71.3% of patients, respectively. We observed a significant heterogeneity of the expression of the melanocyte differentiation antigens, NY-ESO-1, and MHC class I and II molecules. The only significant correlation was found between the expression of MHC class I and the presence of CD4+ and CD8+ T cells (P < 0.0001). There was a strong association between these two variables with respect to the density and distribution of infiltrating T cells and the pattern of MHC class I expression (focal versus homogenous). Intratumoral T-cell infiltration is closely correlated with the MHC class I expression but not with the expression of differentiation antigens, cancer-associated antigens, or MHC class II molecules. These results may have implications for the definition of prognostic variables and for the identification of patients who may benefit from antigen-specific cancer immunotherapy.