Recent studies have demonstrated a wide geographic circulation of isolates of Neisseria gonorrhoeae that fail to produce prolyliminopeptidase (PIP). Tests based on the production of this enzyme are important elements of a number of identification systems for gonococci. We documented the appearance, expansion, and contraction of subtypes of 165 PIP-negative gonococci detected in an extended and systematic sample of the 3,926 N. gonorrhoeae isolates collected in Sydney, Australia, from July 2002 to September 2005. Their appearance, peak, and decline followed an "epidemic" curve. At the peak of their prevalence in 2003, PIP-negative gonococci comprised 22% of all isolates. Closely related phenotypes accounted for 162/165 of the PIP-negative gonococci. Algorithms for confirmation of N. gonorrhoeae should take account of the temporal and geographic variability of gonococci by utilizing two or more distinct confirmatory methods.