This work presents a comparison of two different aptamers (COX and TRAN) for the detection of the ubiquitous protein lysozyme using aptamer-based biosensors. The detection is based on the specific recognition by the aptamer immobilized on screen printed carbon electrodes (SPCEs) via diazonium coupling reaction. The quantitative detection of lysozyme protein was achieved by electrochemical impedance spectroscopy (EIS). Very good linear ranges and detection limits for the lysozyme detection were obtained, from 0.025 to 1 μM and 725nM using aptamer COX and from 0.025 to 1 μM and 31.7nM using aptamer TRAN. The obtained results showed that the developed aptasensors exhibit good specificity, stability and reproducibility for lysozyme detection. The aptasensors were also tested in wine samples; very good recovery rates were obtained in the range from 96.4 to 102% for lysozyme detection. The recovery rates confirm the reliability and suitability of the developed method in wine matrix. The developed method could be a useful and promising platform for detection of lysozyme in different applications.