Human papillomavirus (HPV) is the causative agent in genital warts and nearly all cervical, anogenital, and oropharyngeal cancers. Nine HPV types (6, 11, 16, 18, 31, 33, 45, 52, and 58) are associated with about 90% of cervical cancers and 90% of genital warts. HPV neutralization by vaccine-elicited neutralizing antibodies can block viral infection and prevent HPV-associated diseases. However, there is only one commercially available HPV vaccine, Gardasil 9, produced from Saccharomyces cerevisiae that covers all nine types, raising the need for microbial production of broad-spectrum HPV vaccines. Here, we investigated whether N-terminal truncations of the major HPV capsid proteins L1, improve their soluble expression in Escherichia coli. We found that N-terminal truncations promoted the soluble expression of HPV 33 (truncated by 10 amino acids [aa]), 52 (15 aa), and 58 (10 aa). The resultant HPV L1 proteins were purified in pentamer form and extensively characterized with biochemical, biophysical, and immunochemical methods. The pentamers self-assembled into virus-like particles (VLPs) in vitro, and 3D cryo-EM reconstructions revealed that all formed T = 7 icosahedral particles having 50-60-nm diameters. Moreover, we formulated a nine-valent HPV vaccine candidate with aluminum adjuvant and L1 VLPs from four genotypes used in this study and five from previous work. Immunogenicity assays in mice and non-human primates indicated that this HPV nine-valent vaccine candidate elicits neutralizing antibody titers comparable to those induced by Gardasil 9. Our study provides a method for producing a nine-valent HPV vaccine in E. coli and may inform strategies for the soluble expression of other vaccine candidates.