Jabarkan Karier Klub dari Paulo Ferreira

Ferreira memulai karier profesional bersama klub divisi dua Liga Portugal Estoril-Praia. Ia kemudian bergabung ke Vitória Setúbal pada awal musim 2000-01. Pelatih Setúbal saat itu Jorge Jesus mulai memasang Ferreira sebagai seorang bek kanan, sebelum itu Ferreira muda selalu bermain pada posisi gelandang sayap.