Volatile C6-aldehydes are the main contributors to the characteristic odor of plants known as "green note" and are widely used by the flavor industry. Biotechnological processes were developed to fulfill the high demand in C6-aldehydes in natural flavorants and odorants. Recombinant hydroperoxide lyases (HPLs) constitute an interesting alternative to overcome drawbacks arising from the use of HPL from plant extracts. Thus, olive recombinant 13-HPL was assayed as biocatalysts to produce C6-aldehydes. Firstly, a cDNA encoding for olive HPL of Leccino variety was isolated and cloned in pQE-30 expression vector. In order to improve the enzyme solubility, its chloroplast transit peptide was deleted. Both enzymes (HPL wild type and HPL deleted) were expressed into Escherichia coli strain M15, purified, characterized, and then used for bioconversion of 13-hydroperoxides of linoleic and linolenic acids. Aldehydes produced were extracted, then identified and quantified using gas chromatography and mass spectrometry. Recombinant HPL wild type (HPLwt) allowed producing 5.61 mM of hexanal and 4.39 mM of 3Z-hexenal, corresponding to high conversion yields of 93.5 and 73 %, respectively. Using HPL deleted (HPLdel) instead of HPLwt failed to obtain greater quantities of hexanal or 3Z-hexenal. No undesirable products were formed, and no isomerization of 3Z-hexenal in 2E-hexenal occurred. The olive recombinant HPLwt appears to be a promising efficient biocatalyst for the production of C6-aldehydes.