В 2004 году "Челси" за 13,2 миллиона фунтов стерлингов купил защитника "Порту" Рука об руку Паулу Феррейра и Жозе Моуриньо прошли тернистый путь к победе в Лиги Чемпионов и кубке УЕФА. Паулу Феррейра — крайний правый защитник, которого отличает отменная физическая подготовка и умение своевременно подключаться в атаку. Он стал играть за сборную страны спустя 6 месяцев, после того как подписал контракт с "Сетубалом".
Его репутация надежного защитника была омрачена неудачной ошибкой на Евро-2004 во время первого матча Португалия – Греция, а сам Паулу реабилитировался только к финалу.
Тем не менее Паулу был назван лучшим правым крайним защитником в Европе в прошлом сезоне и немедленно стал кандидатом номер один на эту позицию в "Челси". Сейчас Паулу Феррейра все более и более уверенно смотрится в каждой игре.
В марте 2005 года Паулу в матче за сборную сломал ногу, эта травма не позволила ему закончить сезон. Однако он успел выиграть с командой Кубок Карлинга и внести вклад в чемпионство "Челси" и рекорд оборонительной линии.
В следующем сезоне он не часто попадал в основной состав, проигрывая борьбу Уильяму Галласу, а в конце сезона еще и Жереми.
Однако Паулу провел на поле 18 матчей в основном составе и три раза выходил на замену. В Лиге Чемпионов ему даже пришлось сыграть в центре обороны, а в полуфинале Кубка Англии с "Ливерпулем" выйти в середине поля. Однако этот матч был проигран.
В этом же сезоне он забил свой первый гол в профессиональном спорте, отличившись в игре с "Колчестером" в рамках Кубка Англии. На Чемпионате Мира 2006 года он был запасным левым защитником сборной Португалии.
В августе 2006 года Галлас ушел из "Челси", вместо него был куплен Халид Булахруз. Паулу стал чаще выходить на поле в сезоне 2006/07 гг., причем появляясь и в центре, и на правом фланге обороны.
С приходом в сезоне 2007/08 гг. в стан "синих" Алекса он теперь конкурирует за место на правом фланге с Жулианно Беллетти.