During their inaugural season, the Legends ended up at a mediocre 3-7, just beating the Raleigh Rebels for 4th Place in the league. Since the league only had six teams, everyone (including the Legends) made the playoffs. They won the opening round against the Rebels, but their season ended when they lost to the Erie Freeze in the semifinals. Despite that little controversy, the Legends eventually managed to win the AIFL's ultimate title for 2006, beating the Rome Renegades 61-40.