Achieving a Captain's Rank After a lieutenant has served at least four years in the Army and two and a half years as a lieutenant, they become eligible for promotion to captain. Promotions from second lieutenant to first lieutenant are usually automatic.