We critically test and validate the CS-Rosetta methodology for de novo structure prediction of α-helical membrane proteins (MPs) from NMR data, such as chemical shifts and NOE distance restraints. By systematically reducing the number and types of NOE restraints, we focus on determining the regime in which MP structures can be reliably predicted and pinpoint the boundaries of the approach. Five MPs of known structure were used as test systems, phototaxis sensory rhodopsin II (pSRII), a subdomain of pSRII, disulfide binding protein B (DsbB), microsomal prostaglandin E2 synthase-1 (mPGES-1), and translocator protein (TSPO). For pSRII and DsbB, where NMR and X-ray structures are available, resolution-adapted structural recombination (RASREC) CS-Rosetta yields structures that are as close to the X-ray structure as the published NMR structures if all available NMR data are used to guide structure prediction. For mPGES-1 and Bacillus cereus TSPO, where only X-ray crystal structures are available, highly accurate structures are obtained using simulated NMR data. One main advantage of RASREC CS-Rosetta is its robustness with respect to even a drastic reduction of the number of NOEs. Close-to-native structures were obtained with one randomly picked long-range NOEs for every 14, 31, 38, and 8 residues for full-length pSRII, the pSRII subdomain, TSPO, and DsbB, respectively, in addition to using chemical shifts. For mPGES-1, atomically accurate structures could be predicted even from chemical shifts alone. Our results show that atomic level accuracy for helical membrane proteins is achievable with CS-Rosetta using very sparse NOE restraint sets to guide structure prediction. Proteins 2017; 85:812-826. © 2016 Wiley Periodicals, Inc.