Three dimensional (3D) pervoskite-type Li_0.33La_0.557TiO₃ nanofibers have been incorporated with a polymer matrix to form a solid-state composite electrolyte. This flexible solid-state electrolyte composite membrane exhibits high ionic conductivity at room temperature, a large electrochemical stability window and good mechanical stability in symmetric Li|electrolyte|Li cell.