Meta-analyses show that approximately half of all squamous cell carcinomas (SCCs) of the penis are associated with a human papillomavirus (HPV) infection. As data about the tumour microenvironment of HPV-positive and HPV-negative penile carcinomas is scarce and conflicting, we examined tumour-infiltrating lymphocyte populations in such cases. The HPV status of 28 penile SCCs was determined by polymerase chain reaction, while the number and distribution of different lymphocyte populations were analysed by immunohistochemistry on whole sections of paraffin-embedded tumour specimens. The average number of tumour-infiltrating T cells in HPV-associated SCC was higher than in HPV-negative SCC, and their phenotype showed strong polarization towards a T helper 1 and cytotoxic immune response. In addition, we identified more tumour-infiltrating regulatory T cells in HPV-positive carcinomas, which might represent a mechanism of immune evasion. The present study provides further evidence that the tumour microenvironment of HPV-positive carcinomas differs from that of HPV-negative carcinomas.