Polga quickly became a defensive stalwart for the Lisbon-based side, helping them to the UEFA Cup final in his third year – after a run-in with coach José Peseiro, he was an unused substitute in the decisive game, a 3–1 defeat against PFC CSKA Moscow– as well as to four consecutive Primeira Liga runner-up finishes.