Season 2003–04 was Airdrie United's second competitive season. They competed in the Second Division, Challenge Cup, League Cup and the Scottish Cup.