Human neutrophil serine protease 4 (NSP4), also known as PRSS57, is a recently discovered fourth member of the neutrophil serine proteases family. Although its biological function is not precisely defined, it is suggested to regulate neutrophil response and innate immune reactions. To create optimal substrates and visualization probes for NSP4 that distinguish it from other NSPs we have employed a Hybrid Combinatorial Substrate Library approach that utilizes natural and unnatural amino acids to explore protease subsite preferences. Library results were validated by synthesizing individual substrates, leading to the identification of an optimal substrate peptide. This substrate was converted to a covalent diphenyl phosphonate probe with an embedded biotin tag. This probe demonstrated high inhibitory activity and stringent specificity and may be suitable for visualizing NSP4 in the background of other NSPs.