We report an approach to determining membrane peptides and membrane protein complex structures by magic-angle-spinning solid-state NMR and molecular dynamics simulation. First, an ensemble of low energy structures of mastoparan-X, a wasp venom peptide, in lipid bilayers was generated by replica exchange molecular dynamics (REMD) simulation with the implicit membrane/solvent model. Next, peptide structures compatible with experimental C-13(alpha), C-beta, and C' chemical shifts were selected from the ensemble. The 13C(alpha) chemical shifts alone were sufficient for the selection with backbone rmsd's of similar to 0.8 angstrom from the experimentally determined structure. The dipolar couplings between the peptide protons and lipid H-2/P-31 nuclei were obtained from the C-13-observed H-2/P-31-selective H-1-demagnetization experiments for selecting the backbone and side chain structures relative to the membrane. The simulated structure agreed with the experimental one in the depth and orientation. The REMD simulation can be used for supplementing the limited structural constraints obtainable from the solid-state NMR spectra.