Nucleases are ubiquitous in pathogens and allow bacteria to acquire nucleotide nutrients, take up foreign DNA, induce tissue damage, degrade neutrophil extracellular traps, and modulate the host inflammatory response. Furthermore, nucleases can modulate numerous bacterial virulence factors, promoting bacterial growth and disease. To understand how bacteria can produce nucleases, an unbiased approach is needed to identify these systems. Campylobacter jejuni is the leading cause of bacterial-derived gastroenteritis and utilizes numerous systems to damage host DNA. Therefore, it is imperative to identify C. jejuni nucleases to understand the molecular mechanism of both infection and pathology. Detailed protocols for a transposon insertion sequencing-based DNase agar screen, a quantitative PCR nuclease screen, and PCR transposon insertion confirmation are included in this article.