Resveratrol (RSV) and polydatin (PD) have been widely used to treat several chronic diseases, such as atherosclerosis, pulmonary fibrosis, and diabetes, among several others. However, their low solubility hinders their further applications. In this work, we show that the solubility of PD can be boosted via its co-crystallization with L-proline (L-Pro). Two different phases of co-crystals, namely the RSV-L-Pro (RSV:L-Pro = 1:2) and PD-L-Pro (PD:L-Pro = 1: 3), have been prepared and characterized. As compared to the pristine RSV and PD, the solubility and dissolution rates of PD-L-Pro in water (pH 7.0) exhibited a 15.8% increase, whereas those of RSV-L-Pro exhibited a 13.8% decrease. A 3-(4,5-dimethylthiazol-2-yl)-2,5-diphenyltetrazolium bromide (MTT) assay of pristine RSV, PD, RSV-L-Pro, and PD-L-Pro against lung cancer cell line A549 and human embryonic kidney cell line HEK-293 indicated that both compounds showed obvious cytotoxicity against A549, but significantly reduced cytotoxicity against HEK-293, with PD/PD-L-Pro further exhibiting better biological safety than that of RSV/RSV-L-Pro. This work demonstrated that the readily available and biocompatible L-Pro can be a promising adjuvant to optimize the physical and chemical properties of RSV and PD to improve their pharmacokinetics.