Lechia struggled to bounce back to the top flight at the first time of asking and found themselves struggling in 10th place in their first season in the II liga. This season's disappointment will have been lightened by the fact that Lech Poznań who were also relegated with Lechia suffered another relegation, showing the competitiveness of the league they had found themselves in. The following year Lechia made a slight improvement, finishing 7th in the League, as well as facing Arka Gdynia for the first time in the Tricity Derby with the two clubs quickly becoming fierce rivals. Lechia won the first meeting between the two clubs with the game finishing 2–1. The following season also saw another improvement, with the team finishing 6th overall, however, they were still far off the pace of the two teams who were promoted. The 1966–77 season saw Lechia relegated from the second tier, after having never really competed with the other clubs looking for promotion. Lechia finished the season in 13th place, one point from safety.