보아비스타
페헤이라는 리스본 출신이다. 인근 벤피카의 유소년팀을 거쳤고, 그는 2003년 8월 17일, 0-0으로 비긴 보아비스타 원정 경기에서 1군 데뷔전을 치렀고, 주로 미드필더로 출전한 그의 첫 시즌을 25번의 리그 경기 출장으로 끝냈다.