Army of Two menghadirkan fitur kerjasama yang intens dan mendalam. Untuk itu EA menghadirkan sistem AI yang telah dikembangkan sedemikian rupa, agar memiliki karakteristik yang mendekati manusia nyata. Selain AI partner kita yang cerdas, AI musuh pun mengalami improvisasi yang mengagumkan. Tampaknya dalam game Army of Two, EA berhasil melakukan lompatan yang besar dalam bidang pemrograman AI.