Warhammer 40,000: Space Marine II päivittyi hiljan muotoon 4.0. Saber Interactive päätti pienentää suosituimpien tuhoaseiden tehoa moninpelissä, mikä samalla johti siihen, että joidenkin mielestä hauskuus väheni myös tarinaa kavereiden kanssa pelatessa.
Päivitys 4.1 ottaa kuitenkin peliohjaaja Dmitry Grigorenkon mukaan kansan palautteen huomioon. Asiasta kerrottiin </em> pelin sivuilla.
Päivitys muuttaa menoa kaikilla vaikeustasoilla, ja lisäksi Bolter-aseiden tehot nousevat merkittävästi.