Human papillomavirus (HPV) is considered to be a necessary but not sufficient cause for cervical cancer and, therefore, other factors contribute to the carcinogenic process. A hereditary component for this neoplasia has been reported and several studies indicate that genetic background of the host is important for cervical cancer susceptibility. Among genetic factors that could participate in the susceptibility to this tumor and disease outcome, polymorphic genes of the major histocompatibility complex (MHC), as well as a particular polymorphism in the p53 gene have been intensely investigated. From our analysis of 613 samples in Brazil, we found evidence to indicate that different polymorphic human leukocyte antigen (HLA) genes are involved in the clearance and maintenance of HPV infection. In addition, the homozygous codon 72 p53-Arg gene allele is associated with susceptibility to HPV-associated cervical carcinogenesis. However, supportive and opposing data have been reported in different populations. Therefore, international collaborative studies need to be conducted to define the consistency of the associations described.