The characterization of intrinsically disordered regions (IDRs) in membrane-associated proteins is of crucial importance to elucidate key biochemical processes, including cellular signaling, drug targeting, or the role of post-translational modifications. These protein regions pose significant challenges to powerful analytical techniques of molecular structural investigations. We here applied magic angle spinning solid-state nuclear magnetic resonance to quantitatively probe the structural dynamics of IDRs of membrane-bound α-synuclein (αS), a disordered protein whose aggregation is associated with Parkinson's disease (PD). We focused on the mitochondrial binding of αS, an interaction that has functional and pathological relevance in neuronal cells and that is considered crucial for the underlying mechanisms of PD. Transverse and longitudinal 15 N relaxation revealed that the dynamical properties of IDRs of αS bound to the outer mitochondrial membrane (OMM) are different from those of the cytosolic state, thus indicating that regions generally considered not to interact with the membrane are in fact affected by the spatial proximity with the lipid bilayer. Moreover, changes in the composition of OMM that are associated with lipid dyshomeostasis in PD were found to significantly perturb the topology and dynamics of IDRs in the membrane-bound state of αS. Taken together, our data underline the importance of characterizing IDRs in membrane proteins to achieve an accurate understanding of the role that these elusive protein regions play in numerous biochemical processes occurring on cellular surfaces.