General Plastro - Leader of the Tan Republic.
Colonel Cult - AWOL colonel from the Green Army ,also leader of the Cult.
Colonel Blintz - AWOL colonel who was killed in Army Men: RTS.
Major Gooding/Lord Malice - AWOL major who was the leader of Malice's Tans.
Major Mylar - Defeated in Army Men 2.
Field Marshal Tannenburg - Main villain in Plastro's absence, captured in Army Men: Sarge's Heroes 2.
Bridgette Bleu - Main villain in Portal Runner. She is a blue spy who is a doll, and is defeated.
Dr. Madd - Grey scientist who you defeat in Army Men 2, Army Men: Air Tactics, & Army Men: Sarge's Heroes 2.