Porphyromonas gingivalis, one of the causative agents of adult periodontitis, develops biofilm microcolonies on substrata of Streptococcus gordonii but not on Streptococcus mutans. P. gingivalis genome microarrays were used to identify genes differentially regulated during accretion of P. gingivalis in heterotypic biofilms with S. gordonii. Thirty-three genes showed up- or downregulation by array analysis, and differential expression was confirmed by quantitative reverse transcription-PCR. The functions of the regulated genes were predominantly related to metabolism and energy production. In addition, many of the genes have no current known function. The roles of two upregulated genes, ftsH (PG0047) encoding an ATP-dependent zinc metallopeptidase and ptpA (PG1641) encoding a putative tyrosine phosphatase, were investigated further by mutational analysis. Strains with mutations in these genes developed more abundant biofilms with S. gordonii than the parental strain developed. ftsH and ptpA may thus participate in a regulatory network that constrains P. gingivalis accumulation in heterotypic biofilms. This study provided a global analysis of P. gingivalis transcriptional responses in an oral microbial community and also provided insight into the regulation of heterotypic biofilm development.