Lysozyme is a conserved antimicrobial enzyme and has been cited for its role in immune modulation. Increase in lysozyme concentration in body fluids is also regarded as an early warning of some diseases such as Alzheimer’s, sarcoidosis, Crohn’s disease, and breast cancer. Therefore, a method for a sensitive and selective detection of lysozyme can benefit many different areas of research. In this regard, several aptamers that are specific to lysozyme have been developed, but there is still a lack of a detection method that is sensitive, specific, and quantitative. In this work, we demonstrated a single-molecule fluorescence resonance energy transfer (smFRET)-based detection of lysozyme using an aptamer sensor (also called aptasensor) in which the binding of lysozyme triggers its conformational switch from a low-FRET to high-FRET state. Using this strategy, we demonstrated that the aptasensor is sensitive down to 2.3 picomoles (30 nM) of lysozyme with a dynamic range extending to ~2 µM and has little to no interference from similar biomolecules. The smFRET approach used here requires a dramatically small amount of aptasensor (~3000-fold less as compared to typical bulk fluorescence methods), and it is cost effective compared to enzymatic and antibody-based approaches. Additionally, the aptasensor can be readily regenerated in situ via a process called toehold mediated strand displacement (TMSD). The FRET-based aptasensing of lysozyme that we developed here could be implemented to detect other protein biomarkers by incorporating protein-specific aptamers without the need for changing fluorophore-labeled DNA strands.