Two bicyclic hexapeptides RA-XXVII and RA-XXVIII, featuring a phenylpropanoid unit attached to the aromatic ring of the Tyr-6 residue of deoxybouvardin, were isolated from the roots of Rubia cordifolia L. Their structures were determined on the basis of spectroscopic data and X-ray crystallography of the 4-O-methyl derivative of RA-XXVII, and the semisynthesis from deoxybouvardin and coniferyl alcohol. RA-XXVII and RA-XXVIII exhibited cytotoxic activity with IC50 values of 0.051 and 0.18 μM, respectively, against the HL-60 cell line, and 0.18 and 0.78 μM, respectively, against the HCT-116 cell line.