No FC Porto, Fernando Mendes dividiu balneário com Sérgio Conceição, que igualou Artur Jorge como técnico mais titulado do clube, com oito troféus em todas as competições.
Em declarações à “Agência Lusa”, o ex-lateral disse que “uma coisa que parece ser importante é que consegue transmitir muito rapidamente essa alma a esses jogadores que chegam ao clube ou já estão lá. Mesmo quando chegam atletas brasileiros, passados uns dias já parece que estão no FC Porto há uma série de anos. Isso é trabalho dele e da estrutura do clube”.