In this work we report a novel way of reducing the polysulfide shuttle in lithium-sulfur batteries by a new separator material. Polyvinylsulfate potassium salt (PVSK) as polymeric additive is introduced into a polyvinylidene fluoride-hexafluoropropylene (PVdF-HFP) matrix membrane to improve the battery performance. PVSK is expected to lower the polysulfide mobility due to interaction with the sulfonic group. PVdF-HFP/PVSK blend membranes are prepared and an UV/Vis polysulfide diffusion test clearly demonstrates the positive effect of PVSK. Electrochemical testing reveals a significant improvement of cycling stability up to more than 200 cycles. In addition, the effect of separator porosity to the polysulfide shuttle is investigated with PVdF-HFP membranes of different porosity. A simple polysulfide diffusion test and potentiostatic charge/discharge cycling clearly demonstrate that low separator porosity is favorable in a lithium-sulfur cell.