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