The 20-year-old striker scored three goals in Bordeaux's 6-0 win and scored five goals in four Ligue 1 starts this season.
Maja arrived in January from Sunderland to Les Girondins and made a deal on £ 1.5m.
And the French club's official Twitter account sent a cheeky thank-you message to Sunderland after the game in Nimes, referring to the January transfer.