Mapping posttranslational modifications (PTMs), which diversely modulate biological functions, represents a significant analytical challenge. The centerpiece technology for PTM site identification, mass spectrometry (MS), requires proteolytic cleavage in the vicinity of a PTM to yield peptides for sequencing. This requirement catalyzed our efforts to evolve MS-grade mutant PTM-directed proteases. Citrulline, a PTM implicated in epigenetic and immunological function, made an ideal first target, because citrullination eliminates arginyl tryptic sites. Bead-displayed trypsin mutant genes were translated in droplets, the mutant proteases were challenged to cleave bead-bound fluorogenic probes of citrulline-dependent proteolysis, and the resultant beads (1.3 million) were screened. The most promising mutant efficiently catalyzed citrulline-dependent peptide bond cleavage (k cat /K M = 6.9 × 10 5 M). The resulting C-terminally citrullinated peptides generated characteristic isotopic patterns in MALDI-TOF MS, and both a fragmentation product y 1 ion corresponding to citrulline (176.1030 m/z) and diagnostic peak pairs in the extracted ion chromatograms of LC-MS/MS analysis. Using these signatures, we identified citrullination sites in protein arginine deiminase 4 (12 sites) and in fibrinogen (25 sites, two previously unknown). The unique mass spectral features of PTM-dependent proteolytic digest products promise a generalized PTM site-mapping strategy based on a toolbox of such mutant proteases, which are now accessible by laboratory evolution.T he identification and mapping of protein posttranslational modifications (PTMs), which underpin the regulation of virtually every cellular function, represents one of the most significant challenges of modern-day analytical science. Accessing this biochemical information requires direct observation of the modified site, often in low abundance within the complex cellular milieu. The ability to address this sample complexity is precisely why tandem mass spectrometry (MS/MS) now dominates proteomic analysis. LC-MS/MS instruments can analyze mixtures of thousands of peptides, acquiring the mass-to-charge ratio (m/z) of each peptide precursor ion (MS1) and fragmenting the most abundant precursors for a second dimension of MS analysis (MS2). Database searching of MS/MS "bottom-up" proteomic data entails matching observed precursor and fragmentation product ion masses with those of a theoretical protein digest, returning the amino acid sequence of each ion (including any PTMs) and statistical confidence of the sequence match (1, 2).Bottom-up MS/MS workflows generate peptides for analysis almost ubiquitously by digestion using trypsin, which cleaves the C-terminal peptide bonds of Arg and Lys with high catalytic efficiency and selectivity (3). Regions of a protein too densely or too sparsely populated with tryptic sites result in sequencing coverage gaps, which can conceal PTM sites during mapping experiments. Digestion with alternative proteases (4, 5), which reinforce tryptic cleavage...