The polymer electrolytes composed of a blend of poly(ethylene oxide) (PEO) and poly(vinylidene fluoride-co-hexafluoropropylene) (P(VDF-HFP)) as a host polymer, mixture of ethylene carbonate (EC) and propylene carbonate (PC) as a plasticizer, and LiClO4 as a salt were prepared by a solution casting technique. SEM micrographs show that P(VDF-HFP) is very compatible with PEO. The ionic conductivity of the electrolytes increases with increasing plasticizer content, while the mechanical properties become obviously worse. By addition of a certain content of PEO in P(VDF-HFP) matrix, a good compromise between high ionic conductivity and mechanical stability can be obtained.