Background: Multi-drug resistant bacteria are a phenomenon which is on the increase around the world, particularly with the emergence of colistin-resistant Enterobacteriaceae and vancomycin-resistant enterococci strains. The recent discovery of a plasmid-mediated colistin resistance with the description of the transferable mcr-1 gene raised concerns about the need for an efficient detection method for these pathogens, to isolate infected patients as early as possible. The LBJMR medium was developed to screen for all polymyxin-resistant Gram-negative bacteria, including mcr-1 positive isolates, and vancomycin-resistant Gram-positive bacteria. Results: The LBJMR medium was developed by adding colistin sulfate salt at a low concentration (4 mu g/mL) and vancomycin (50 mu g/mL), with glucose (7.5 g/L) as a fermentative substrate, to a Purple Agar Base (31 g/L). A total of 143 bacterial strains were used to evaluate this universal culture medium, and the sensitivity and specificity of detection were 100% for the growth of resistant strains. 68 stool samples were cultured on LBJMR, and both colistin-resistant Gram-negative and vancomycin-resistant Gram-positive strains were specifically detected. Conclusions: The LBJMR medium is a multipurpose selective medium which makes it possible to identify bacteria of interest from clinical samples and to isolate contaminated patients in hospital settings. This is a simple medium that could be easily used for screening in clinical microbiology laboratories.