The microbial spoilage of beef was monitored during storage at 5 degrees C under three different conditions of modified-atmosphere packaging (MAP): (i) air (MAP1), (ii) 60% O2 and 40% CO2 (MAP2), and (iii) 20% O2 and 40% CO2 (MAP3). Pseudomonas, Enterobacteriaceae, Brochothrix thermosphacta, and lactic acid bacteria were monitored by viable counts and PCR-denaturing gradient gel electrophoresis (DGGE) analysis during 14 days of storage. Moreover, headspace gas composition, weight loss, and beef color change were also determined at each sampling time. Overall, MAP2 was shown to have the best protective effect, keeping the microbial loads and color change to acceptable levels in the first 7 days of refrigerated storage. The microbial colonies from the plate counts of each microbial group were identified by PCR-DGGE of the variable V6-V8 region of the 16S rRNA gene. Thirteen different genera and at least 17 different species were identified after sequencing of DGGE fragments that showed a wide diversity of spoilage-related bacteria taking turns during beef storage in the function of the packaging conditions. The countable species for each spoilage-related microbial group were different according to packaging conditions and times of storage. In fact, the DGGE profiles displayed significant changes during time and depending on the initial atmosphere used. The spoilage occurred between 7 and 14 days of storage, and the microbial species found in the spoiled meat varied according to the packaging conditions. Rahnella aquatilis, Rahnella spp., Pseudomonas spp., and Carnobacterium divergens were identified as acting during beef storage in air (MAP1). Pseudomonas spp. and Lactobacillus sakei were found in beef stored under MAP conditions with high oxygen content (MAP2), while Rahnella spp. and L. sakei were the main species found during storage using MAP3. The identification of the spoilage-related microbiota by molecular methods can help in the effective establishment of storage conditions for fresh meat.