High-frequency dielectric measurements in the range 100 MHz to 10 GHz have been performed on poly(ethylene oxide) (PEO) and its complexes with RbI and LiClO4 over a limited temperature and concentration range using time-domain spectroscopy. This technique is shown to be a viable and straightforward means of obtaining dielectric data on polymer electrolytes. Results were comparable to those reported in the literature for frequency-domain measurements. The effect of crystallinity on the high-frequency conductivity has been demonstrated as well as salt and concentration effects on the permittivity which may result from different ion-polymer interactions.