The newly formed independent Lechia Gdańsk team had a lot of initial success, winning the league in its first year in the 6th tier in 2001–02 season. This form continued finishing first in the 2002–03 season in the 5th tier, as well as winning the 2003–04 season in the 4th tier, and also finishing first the season after in the 2004–05 3rd tier. After 4 seasons of being an independent club after failed mergers with Olimpia and Polonia, Lechia found itself back in the second tier of Polish football.