Co-translational protein folding is not yet well understood despite the availability of high-resolution ribosome crystal structures. We present first solid-state NMR data on non-mobile regions of a prokaryotic ribosomal complex. Localized chemical shift perturbations and line broadening are observed for the backbone amide resonances corresponding to the regions in the trigger factor ribosome-binding domain that are involved in direct contact with the ribosome or undergo conformational changes upon ribosome binding. This large asymmetric protein complex (1.4 MDa) becomes accessible for NMR investigations by the combined use of proton detection and high MAS frequencies (60 kHz). The presented results open new perspectives for the understanding of the mechanism of large molecular machineries.