Rotational coherence spectroscopy has been used to measure rotational constants of the perprotonated and perdeuterated isotopomers of perylene-Ar, two isomers of perylene-(Ar)2, perylene-Ne, and perylene-(Ne)2. A structural analysis of the various species has been performed based on these results. A comparison of the geometries so obtained with those proposed by others based on potential energy calculations and vibronic frequency shifts confirms the validity of the latter approach for perylene(rare gas)n species.