Liédson was crowned top scorer in the Primeira Liga in his second season, scoring 25 goals while also netting nine in 14 games as his team reached the final of the UEFA Cup – this included a hat-trick in a 4–0 win at FC Dinamo Tbilisi in the group stage. The following year he finished second in the scoring race, scoring 15 times from 31 appearances (28 of which he played the full 90 minutes) with an impressive mark of 2,899 minutes played; he was top scorer again in 2006–07, but the "Lions" only conquered one domestic cup during that timeframe.