Charge and discharge characteristics of lithium/polymer electrolyte/sulfur cells are presented. Three different electrolytes were studied, and cells were operated at temperatures ranging from ambient to about 100°C. The effects of the sulfur electrode composition and cycling regimen on both the potential profiles and the capacity fade rate were investigated. Cells prepared with poly(ethylene oxide) (PEO) and operated at 90–100°C could be discharged to nearly the full theoretical 1672 mA h/g active material but with a high rate of capacity fade. Reducing the depth of discharge to 30% or less increased the cell lifetime. Room-temperature cells with poly(ethylene glycol) dimethyl ether could be discharged to about 45% utilization of the sulfur and showed a much lower capacity fade rate after the second cycle. Several possible explanations for the high rate of capacity fade and the effect of the depth of discharge on this rate are presented.