W barwach „Spurs” wystąpił łącznie w 24 spotkaniach i zdobył jedną bramkę (w wygranym 3:1 meczu z Evertonem).
Sezon 2005/2006 Pedro także rozpoczął w barwach londyńskiego zespołu, ale już w styczniu 2006 po rozegraniu 6 meczów przeszedł do Portsmouth. Tam po debiucie z Evertonem (0:1) wywalczył miejsce w podstawowym składzie i swoimi trzema zdobytymi golami przyczynił się do uniknięcia przez „Pompeys” degradacji do Football League Championship. W sezonie 2006/2007 zajął z Portsmouth 9. pozycję w lidze. W sezonie 2007/2008 stracił miejsce w składzie i był rezerwowym dla takich zawodników jak Lassana Diarra, Papa Bouba Diop Sulley Muntari.
15 sierpnia 2008 Mendes podpisał trzyletni kontrakt ze szkockim Rangers. Kosztował 3 miliony funtów, a debiut zaliczył dzień później w wygranym 2:0 meczu z Heart of Midlothian. 30 stycznia 2010 Mendes odszedł do Sportingu CP.
W 2011 roku Mendes wrócił do Vitórii Guimarães.