Perinteikäs ruotsalaisseura Malmö Redhawks kiinnitti Marcus Paulssonin kahden vuoden sopimuksella riveihinsä. Paulsson edusti Redhawksia jo kaudella 2004-2005. 22-vuotias laitahyökkääjä on urallaan ehtinyt pelata myös Allsvenskanissa sekä WHL:ssa.
Redhawksin kotisivuilla seuran urheilutoimenjohtaja Peter Andersson kommentoi Paulssonin olleen koko kauden seuran tarkkailun alla. Andersson on tyytyväinen siitä, että Paulsson sai kuluvalla kaudella paljon peliaikaa ja lisää, että miehen perässä oli Malmön lisäksi useita seuroja Ruotsista ja Suomesta.
Paulsson keräsi pelaamissaan 56 SM-liigan runkosarjaottelussa yhteensä 23 pistettä (16+7). Kahdessa pelaamassaan pudotuspelissä mies summasi kaksi tehopistettä (1+1).