Team Deathmatch and other of those types don't count. Only Co-Op games, as in playing through the main story of the game with a friend or more count. Examples are Halo Co-Op, RE5 Co-Op, Army of Two Co-Op, etc.
Halo Series takes the cake though for me.