Water flooding plays an important role in recovering oil from depleted petroleum reservoirs. Exactly how the microbial communities of production wells are affected by microorganisms introduced with injected water has previously not been adequately studied. Using denaturing gradient gel electrophoresis (DGGE) approach and 16S rRNA gene clone library analysis, the comparison of microbial communities is carried out between one injection water and two production waters collected from a working block of the water-flooded Gudao petroleum reservoir located in the Yellow River Delta. DGGE fingerprints showed that the similarities of the bacterial communities between the injection water and production waters were lower than between the two production waters. It was also observed that the archaeal composition among these three samples showed no significant difference. Analysis of the 16S rRNA gene clone libraries showed that the dominant groups within the injection water were Betaproteobacteria, Gammaproteobacteria and Methanomicrobia, while the dominant groups in the production waters were Gammaproteobacteria and Methanobacteria. Only 2 out of 54 bacterial operational taxonomic units (OTUs) and 5 out of 17 archaeal OTUs in the injection water were detected in the production waters, indicating that most of the microorganisms introduced by the injection water may not survive to be detected in the production waters. Additionally, there were 55.6% and 82.6% unique OTUs in the two production waters respectively, suggesting that each production well has its specific microbial composition, despite both wells being flooded with the same injection water.