In recent works, microbial consortia consisting of various bacteria and fungi exhibited a biodegradation performance superior to single microbial strains. A highly efficient biodegradation of synthetic dyes, polycyclic aromatic hydrocarbons, polychlorinated biphenyls, and other organic pollutants can be achieved by mixed microbial cultures that combine degradative enzyme activities inherent to individual consortium members. This review summarizes biodegradation results obtained with defined microbial cocultures and real microbial consortia. The necessity of using a proper strategy for the microbial consortium development and optimization was clearly demonstrated. Molecular genetic and proteomic techniques have revolutionized the study of microbial communities, and techniques such as the denaturing gradient gel electrophoresis, rRNA sequencing, and metaproteomics have been used to identify consortium members and to study microbial population dynamics. These analyses could help to further enhance and optimize the natural activities of mixed microbial cultures.