Ayant passé la plus grande partie de sa carrière au Paris-Saint Germain, Bernand Mendy y a connu des hauts et des bas en huit ans passé sous le maillot Rouge et Bleu. Pourtant, il a récemment avoué qu'il aurait pu signer pour le club de Manchester United en 2005. Courtisé par Sir Alex Ferguson, himself, il avait finalement décidé de prolonger son contrat à Paris :
"On peut toujours regretter des choses. Par exemple, je n'aurais pas du faire un doigt d'honneur au Parc des Princes (PSG-Nice, 17 décembre 2006). Ma femme, mes enfants et mes parents se trouvaient dans les tribunes à ce moment. Franchement, j'ai déconné sur ce coup-là. Aussi, j'ai eu une proposition pour signer à Manchester United en 2005. J'avais même rencontré Sir Alex Ferguson à Nice. On avait déjeuné ensemble et il m'avait dit qu'il avait confiance en moi. Mais j'ai finalement choisi de prolonger mon contrat avec le PSG."
