This review focuses on the culture-independent methods available for the description of both bacterial and fungal communities in cheese. Important steps of the culture-independent strategy, which relies on bulk DNA extraction from cheese and polymerase chain reaction (PCR) amplification of selected sequences, are discussed. We critically evaluate the identification techniques already used for monitoring microbial communities in cheese, including PCR-denaturing gradient gel electrophoresis (PCR-DGGE), PCR-temporal temperature gradient gel electrophoresis (PCR-TTGE) or single-strand conformation polymorphism-PCR (SSCP-PCR) as well as some other techniques that remain to be adapted to the study of cheese communities. Further, our analysis draws attention to the lack of data available on suitable DNA sequences for identifying fungal communities in cheese and proposes some potential DNA targets.