The forward made a positive impression on Trotters chief Sam Allardyce during his loan spell at the Reebok Stadium last term.
Allardyce confirmed last month that he was looking to turn his loan move from Nantes into a permanent arrangement.
Talks took place between the two clubs and the player`s representatives, but they obviously failed to bear fruit.
This alerted Guingamp and they stepped in with a lucrative three-year deal.
Andre quickly agreed terms and passed the medical which enabled him to complete the formalities of his transfer on Wednesday.
