Human papillomaviruses (HPV) are small, double-stranded DNA viruses that replicate in stratified squamous epithelia and cause a variety of malignancies. Current efforts in HPV biology are focused on understanding the virus-host interactions that enable HPV to persist for years or decades in the tissue. The importance of interactions between tumor cells and the stromal microenvironment has become increasingly apparent in recent years, but how stromal interactions impact the normal, benign life cycle of HPVs or progression of lesions to cancer is less understood. Furthermore, how productively replicating HPV impacts cells in the stromal environment is also unclear. Here we bring together some of the relevant literature on keratinocyte-stromal interactions and their impacts on HPV biology. We discuss how HPV oncogenes in infected cells manipulate other cells in their environment, and, conversely, how neighboring cells may impact the efficiency or course of HPV infection.