Rotational-echo double resonance (REDOR) is a solid-state NMR technique that has the capability of providing intra- and intermolecular distance and orientational restraints in non-crystallizable, poorly soluble heterogeneous molecular systems such as cell membranes and cell walls. In this review, we will present two applications of REDOR: the investigation of a magainin-related antimicrobial peptide in lipid bilayers and the study of a vancomycin-like glycopeptide in the cell walls of Staphylococcus aureus.