Como bien indica su nombre, Army of Two hace alusión al mortífero tándem de mercenarios que protagonizan el juego, tan letales y compenetrados que desplegados en combate equivalen a un ejército. Y esa compenetración se presenta como una de las características básicas del título; es un juego inevitablemente cooperativo, ya sea a pantalla partida en modo local, a través de Xbox Live y PlayStation Network o con un compañero controlado por la IA de la CPU, pero siempre jugaremos a dobles.

Esto, unido a otro concepto básico de Army of Two, el Aggro, hace que el juego tenga un enfoque tremendamente novedoso. El Aggro es un término que se ha importado de los MMORPG, y equivale a 'captar la atención'. Un medidor de este Aggro aparece encabezando la pantalla, señalando quién de los dos jugadores capta la atención del enemigo, algo que se puede conseguir mediante la realización de acciones ostentosas, como disparar en medio de una plaza, o subido en un coche.

Esto es mucho más importante de lo que parece inicialmente, ya que permite desarrollar tácticas muy elaboradas. Mientras uno de los jugadores acapara la atención rival -aparece marcado de rojo cuando esto sucede- su compañero automáticamente pasa a un segundo plano para los contrarios -adquiere un toque intangible, transparente-, disfrutando de un valioso tiempo para flanquear, rodear, o concentrarse en un disparo certero.