Successfully complete five levels with a "Silent Assassin" rank to get the M4. Alternately, complete the Shogun Showdown level with a "Silent Assassin" rank.
Successfully complete the St. Petersburg Stakeout, Tubeway Torpedo, and Invitation to a Party levels with a "Silent Assassin" rank all in one session.