Site-selective bioconjugation methods are valuable because of their ability to confer new properties to proteins by the chemical attachment of specific functional groups. Well-defined bioconjugates obtained through these methods have found utility for the study of protein function and the creation of protein-based materials. We have previously reported a protein modification strategy to modify the N-terminus of peptides and proteins using N-methylpyridinium-4-carboxaldehyde benzenesulfonate (Rapoports salt, RS) as a transamination reagent, which oxidizes the N-terminal amino group to provide a uniquely reactive aldehyde or ketone. This functional handle can subsequently be modified with an alkoxyamine reagent of choice. Previous work had found glutamate terminal sequences to be highly reactive toward RS-mediated transamination. However, proteins of interest are often recombinantly expressed in E. coli, where the expression of a glutamate-terminal protein is rendered difficult because the N-terminal methionine derived from the start codon is not cleaved when Glu is in the second position. In this work, we describe a way to overcome this difficulty via the insertion of a Factor Xa proteolytic cleavage site to acquire the optimal glutamate residue at the N-terminus. Additionally, we present studies on alternative high-yielding sequences containing N-terminal residues that can be expressed directly. We have used site-directed mutagenesis to validate these findings on a model cellulase enzyme, an endoglucanase from the thermophilic Pyrococcus horikoshii. Activity assays performed with these mutants show that RS transamination and subsequent modification with alkoxyamines have no negative impact on cellulolytic ability.