Topological insulators (TIs) are materials which exhibit topologically protected electronic surface states, acting as mass-less Dirac fermions. Beside their fascinating fundamental physics, TIs are also promising candidates for future spintronic devices. In this regard, generation of spin-polarized currents in TIs is the first and most important step towards their application in spin-based devices. Here we demonstrate that when electrons are scattered from the surface of bismuth selenide, a prototype TI, not only the elastic channel but also the inelastic channel is strongly spin dependent. In particular collective charge excitations (plasmons) excited at such surfaces show a large spin-dependent electron scattering. Electrons scattered by these excitations exhibit a high spin asymmetry, as high as 40%. The observed effect opens up new possibilities to generate spin-polarized currents at the surface of TIs or utilize the collective charge excitations to analyze the electrons’ spin. The results are also important to understand the spin polarization of the photo-excited electrons excited at TIs surfaces. Moreover, our finding will inspire new ideas for using these plasmonic excitations in the field of spin-plasmonics.