A novel PEO (polyethylene oxide)-based composite polymer electrolyte (CPE) using absorptive glass mat (AGM) as filler was prepared and characterized. Scanning electronic micrograph (SEM) images showed that the addition of Li salt and modified AGM may improve the surface morphology of CPE. The results of Fourier-transform infrared (FTIR) spectroscopy, X-ray diffraction (XRD) and differential scanning calorimeters (DSC) indicated that the inclusion of LiClO4 salt and the addition of AGM filler can reduce the crystallinity of PEO. It was concluded that the addition of AGM plays two roles in PEO-based CPEs, namely, interruption of the PEO recrystallization and reinforcement of CPEs, accordingly enhancing room temperature ionic conductivity of CPEs and improving its mechanical strength and electrochemical stability at high temperatures.