Approved as a National Indoor Football League expansion team in October 2004, the Warbirds instead joined other teams in forming the United Indoor Football Association, made up of teams that came from either the National Indoor Football League or AF2. The Warbirds were scheduled to begin play in March 2005, but the team was suspended by the UIF prior to playing their first game. It ended up rejoining the National Indoor Football League and playing its first game in the NIFL, five weeks into the season. That season they finished tie with the Cincinnati Marshals for second in the East Atlantic Division with an 8-5 record. In the playoffs they lost in the conference quarterfinals to the Fayetteville Guard 78 - 63.