Army Men Advance — это топ-даун шутер, разработанный студией DC Studios и издаваемый компанией 3DO Company исключительно для Game Boy Advance. Как и в случае с Army Men: Sarge's Heroes, история рассказывает о том, как генерал Пластро и его армия желтых фигурок решили завоевать мир, и теперь на их пути стоит Сержант и журналистка Вики Грифф. В ходе игры игроку предстоит спасать командиров, проникать в базы противника, сбегать из тюрьмы, исследовать внеземное присутствие и восстановить средства связи. Игрок может выбрать, играть ли за Сержанта или Вики, но задания для каждого одинаковы, и после выбора персонажа невозможно переключиться на другого без повторного прохождения сначала из первой миссии.

По данным агрегатора отзывов Metacritic, Army Men Advance получила смешанные отзывы. Сайт NextGen отметил: 'Хорошая игра, хотя и не впечатляющая, до тех пор пока Capcom не выпустит версию для GBA Commando, о которой мы мечтали' (что является ироничным, так как версия игры для Game Boy Advance действительно не существует). Extreme Ahab из GamePro сказал: 'Вы будете гораздо счастливее, играя с настоящими пластиковыми военными фигурками, чем тратить время на эту виртуальную нищету и напрягаться, пытаясь получить правильное освещение на проклятом экране Game Boy Advance. Эта игра предназначена только для фанатов серии.'