Two different extraction methods were used for a comparative study of Algerian Myrtle leaf essential oils: solvent-free-microwave-extraction (SFME) and conventional hydrodistillation (HD). Essential oils analyzed by GC and GC-MS presented 51 components constituting 97.71 and 97.39% of the total oils, respectively. Solvent-Free-Microwave-Extract Essential oils SFME-EO were richer in oxygenated compounds. Their major compounds were 1,8-cineole, followed by α-pinene as against α-pinene, followed by 1,8-cineole for HD. Their antimicrobial activity was investigated on 12 microorganisms. The antioxidant activities were studied with the 2,2-diphenyl-1-picrylhydrazyl (DPPH •) radical scavenging method. Generally, both essential oils showed high antimicrobial and weak antioxidant activities. Microstructure analyses were also undertaken on the solid residue of myrtle leaves by Scanning Electronic Microscopy (SEM); it showed that the SFME-cellular structure undergoes significant OPEN ACCESS Int. J. Mol. Sci. 2012, 13 4674 modifications compared to the conventional HD residual solid. Comparison between hydrodistillation and SFME presented numerous distinctions. Several advantages with SFME were observed: faster kinetics and higher efficiency with similar yields: 0.32% dry basis, in 30 min as against 180 min for HD.