The aim of the present study was to evaluate the microbiological quality of rainbow trout meat treated with essential oils (EOs from Citrus limon and Cinnamomum camphora) at concentrations of 0.5% and 1.0% in combination with vacuum packaging during storage. The composition of the EOs were analyzed by gas chromatography coupled with mass spectrometry, and total viable counts (TVCs), coliform bacteria (CB), and lactic acid bacteria (LAB) were determined on the zeroth, first, third, fifth, and seventh days of storage at 4 °C. Individual species of isolated microorganisms were identified using a MALDI-TOF MS Biotyper. The results show that the major components of the EOs were linalool (98.1%) in C. camphora and α-limonene in C. limon. The highest number of TVCs and CB were 4.49 log CFU/g and 2.65 log CFU/g in aerobically packed samples at the seventh day. The lowest TVCs were those of samples treated with 1% C. camphora EO. For CB the most effective treatment was 1% lemon EO. LAB were only detected in a few samples, and were never present in aerobically packed samples; the highest number of LAB was 1.39 log CFU/g in samples treated with 1% lemon EO at day seven. The most commonly isolated coliform bacteria were Hafnia alvei, Serratia fonticola, Serratia proteamaculans, Pantoea agglomerans, and Yersinia ruckeri. Lactobacillus sakei, Staphylococcus hominis, and Carnobacterium maltaromaticum were the most frequently isolated bacteria from lactic acid bacteria. In conclusion, C. camphora EO at a concentration of 1% showed the highest antimicrobial activity.