Various selective media for enumerating probiotic and cheese cultures were screened, with 6 media then used to study survival of probiotic bacteria in full-fat and low-fat Cheddar cheese. Commercial strains of Lactobacillus acidophilus, Lactobacillus casei, Lactobacillus paracasei, or Bifidobacterium lactis were added as probiotic adjuncts. The selective media, designed to promote growth of certain lactic acid bacteria (LAB) over others or to differentiate between LAB, were used to detect individual LAB types during cheese storage. Commercial strains of Lactococcus, Lactobacillus, and Bifidobacterium spp. were initially screened on the 6 selective media along with nonstarter LAB (NSLAB) isolates. The microbial flora of the cheeses was analyzed during 9 mo of storage at 6°C. Many NSLAB were able to grow on media presumed selective for Lactococcus, Bifidobacterium spp., or Lb. acidophilus, which became apparent after 90 d of cheese storage, Between 90 and 120 d of storage, bacterial counts changed on media selective for Bifidobacterium spp., suggesting growth of NSLAB. Appearance of NSLAB on Lb. casei selective media [de man, Rogosa, and Sharpe (MRS)+vancomycin] occurred sooner (30 d) in low-fat cheese than in full-fat control cheeses. Differentiation between NSLAB and Lactococcus was achieved by counting after 18 to 24h when the NSLAB colonies were only pinpoint in size. Growth of NSLAB on the various selective media during aging means that probiotic adjunct cultures added during cheesemaking can only be enumerated with confidence on selective media for up to 3 or 4 mo. After this time, growth of NSLAB obfuscates enumeration of probiotic adjuncts. When adjunct Lb. casei or Lb. paracasei cultures are added during cheesemaking, they appear to remain at high numbers for a long time (9 mo) when counted on MRS+vancomycin medium, but a reasonable probability exists that they have been overtaken by NSLAB, which also grow readily on this medium. Enumeration using multiple selective media can provide insight into whether it is the actual adjunct culture or a NSLAB strain that is being enumerated.