This work continues our program of lattice-QCD baryon physics using staggered fermions for both the sea and the valence quarks. We present a proof-of-concept study that demonstrates, for the first time, how to calculate baryon matrix elements using staggered quarks for the valence sector. We show how to relate the representations of the continuum staggered flavor-taste group SU(8)FT to those of the discrete lattice symmetry group. The resulting calculations yield the normalization factors relating staggered baryon matrix elements to their physical counterparts. We verify this methodology by calculating the isovector vector and axial-vector charges gV and gA. We use a single ensemble from the MILC Collaboration with 2+1+1 flavors of sea quark, lattice spacing a≈0.12 fm, and a pion mass Mπ≈305 MeV. On this ensemble, we find results consistent with expectations from current conservation and neutron beta decay. Thus, this work demonstrates how highly improved staggered quarks can be used for precision calculations of baryon properties and, in particular, the isovector nucleon charges.