Voilà une révélation assez surprenante et qui devrait donner quelques maux de tête aux supporters marseillais. Dans un entretien à 'Canal+', Malcom a évoqué son transfert avorté à l’OM durant l’été 2015 : "Je suis arrivé à Marseille, on était d’accord sur tout. Mais si je ne me trompe pas, je crois que le président n’a pas donné suite, je suis donc retourné aux Corinthians."
Un président qui à l’époque se nommait… Vincent Labrune. Cet été-là, l’OM était surtout préoccupé à vendre ou se séparer de ses gros salaires ses joueurs tels que André-Pierre Gignac, Dimitri Payet, Gianelli Imbula ou André Ayew.
Dans le même temps le club phocéen accueillait Bouna Sarr, Rémi Cabella, Abou Diaby, Georges-Kévin Nkoudou, et voyait Marcelo Bielsa quitter le club un soir de défaite face à Caen (0-1), en ouverture du championnat.
À l’hiver 2016, Malcom s’engage contre 5 millions d'euros avec les Girondins de Bordeaux, où il expose son talent chaque week-end. En 65 rencontres, le Brésilien a inscrit 13 buts et offert 12 passes décisives. Des prestations qui ont notamment attiré l’œil du Borussi Dortmund.
Malcom est auteur du but victorieux de Bordeaux à Toulouse dans le derby de la Garonne vendredi soir (0-1).