Protein structure determination by proton-detected magic-angle spinning (MAS) NMR has focused on highly deuterated samples, in which only a small number of protons are introduced and observation of signals from side chains is extremely limited. Here, we show in two fully protonated proteins that, at 100-kHz MAS and above, spectral resolution is high enough to detect resolved correlations from amide and side-chain protons of all residue types, and to reliably measure a dense network of H-1-H-1 proximities that define a protein structure. The high data quality allowed the correct identification of internuclear distance restraints encoded in 3D spectra with automated data analysis, resulting in accurate, unbiased, and fast structure determination. Additionally, we find that narrower proton resonance lines, longer coherence lifetimes, and improved magnetization transfer offset the reduced sample size at 100-kHz spinning and above. Less than 2 weeks of experiment time and a single 0.5-mg sample was sufficient for the acquisition of all data necessary for backbone and side-chain resonance assignment and unsupervised structure determination. We expect the technique to pave the way for atomic-resolution structure analysis applicable to a wide range of proteins.