Post-translational modifications may lead to altered protein functional states by increasing the covalent variations on the side chains of many protein substrates. The histone tails represent one of the most heavily modified stretches within all human proteins. Peptidyl-arginine deiminase 4 (PAD4) has been shown to convert arginine residues into the non-genetically encoded citrulline residue. Few assays described to date have been operationally facile with satisfactory sensitivity. Thus, the lack of adequate assays has likely contributed to the absence of potent non-covalent PAD4 inhibitors. Herein a novel fluorescence-based assay that allows for the monitoring of PAD4 activity is described. A pro-fluorescent substrate analog was designed to link PAD4 enzymatic activity to fluorescence liberation upon the addition of the protease trypsin. It was shown that the assay is compatible with high-throughput screening conditions and has a strong signal-to-noise ratio. Furthermore, the assay can also be performed with crude cell lysates containing over-expressed PAD4.