Rotational coherence experiments have been carried out for 1:1 van der Waals complexes of perylene with water and methanol. The observed inertial properties are consistent with structures corresponding to potential-energy minima calculated via MM2 techniques. The results show that both types of complex involve hydrogen-bonding to pi-electrons on the perimeter of the aromatic molecule.