Although refrigeration and modified-atmosphere packaging (MAP) allow for an extended shelf life of cooked charcuterie products, they are still susceptible to bacterial spoilage. To obtain better insights into factors that govern product deterioration, ample information is needed on the associated microbiota. In this study, sliced MAP cooked ham and cooked chicken samples were subjected to culture-dependent and culture-independent microbial analysis. In total, 683 bacterial isolates were obtained and identified from 60 samples collected throughout the storage period. For both charcuterie types, lactic acid bacteria (LAB) constituted the most abundant microbial group. In cooked ham, Brochothrix thermosphacta was highly abundant at the beginning of the shelf-life period, but was later overtaken by Leuconostoc carnosum and Lactococcus piscium. For cooked chicken products, Latilactobacillus sakei was most abundant throughout the entire period. Additionally, 13 cooked ham and 16 cooked chicken samples were analyzed using metabarcoding. Findings obtained with this method were generally in accordance with the results from the culture-dependent approach, yet they additionally demonstrated the presence of Photobacterium at the beginning of the shelf-life period in both product types. The results indicated that combining culture-dependent methods with metabarcoding can give complementary insights into the evolution of microorganisms in perishable foods.