Nucleases are a class of enzymes that break down nucleic acids by catalyzing the hydrolysis of the phosphodiester bonds that link the ribose sugars. Nucleases display a variety of vital physiological roles in prokaryotic and eukaryotic organisms, ranging from maintaining genome stability to providing protection against pathogens. Altered nuclease activity has been associated with several pathological conditions including bacterial infections and cancer. To this end, nuclease activity has shown great potential to be exploited as a specific biomarker. However, a robust and reproducible screening method based on this activity remains highly desirable. Herein, we introduce a method that enables screening for nuclease activity using nucleic acid probes as substrates, with the scope of differentiating between pathological and healthy conditions. This method offers the possibility of designing new probe libraries, with increasing specificity, in an iterative manner. Thus, multiple rounds of screening are necessary to refine the probes' design with enhanced features, taking advantage of the availability of chemically modified nucleic acids. The considerable potential of the proposed technology lies in its flexibility, high reproducibility, and versatility for the screening of nuclease activity associated with disease conditions. It is expected that this technology will allow the development of promising diagnostic tools with a great potential in the clinic.