Porphyromonas gingivalis is a key periodontal pathogen that has been implicated in the aetiology of chronic adult periodontitis. The aim of this study was to characterize two potential vaccine candidates (PG32 and PG33) identified from a previous genomic sequence analysis. Gene knockout studies suggested that these proteins play an important role in bacterial growth and are transcriptionally linked. Analysis of 14 laboratory and clinical isolates of P. gingivalis found that in all strains, both genes were present with a high level of conservation and that the two proteins were also expressed in vitro. Truncated recombinant PG32 and PG33 proteins were produced in Escherichia coli in an attempt to increase the solubility of the proteins while retaining their native conformation. While most of the truncated proteins remained insoluble, two truncated proteins showed good solubility and high levels of protection in the P. gingivalis murine lesion model and may be considered as potential vaccine candidates for further testing in models of human periodontal disease.