W 2009 roku Baldé wrócił do Francji, gdzie został graczem klubu Valenciennes FC z Ligue 1. W jego barwach zadebiutował 24 października 2009 roku w wygranym 2:0 spotkaniu z AS Saint-Étienne. W Valenciennes spędził 1,5 roku.
W styczniu 2011 roku odszedł do ekipy AC Arles-Avignon, również grającej w Ligue 1. Pierwszy ligowy mecz zaliczył tam 29 stycznia 2011 roku przeciwko Paris Saint-Germain (1:2).
Sezon Klub Kraj Rozgrywki Mecze Bramki Rozgrywki Europy Mecze Bramki 1997/98 FC Mulhouse (wyp.)
Division 2 33 1
1998/99 AS Cannes (wyp.)
Division 2 29 4
1999/00 Toulouse FC
Division 2 28 0
2000/01 Toulouse FC
Division 1 24 1
2001/02 Celtic F.C.
Premier League 22 2 Liga Mistrzów UEFALiga Europy UEFA 53 00 2002/03 Celtic F.C.
Premier League 36 2 Liga Europy UEFA 14 0 2003/04 Celtic F.C.
Premier League 31 2 Liga Mistrzów UEFA 14 0 2004/05 Celtic F.C.
Premier League 34 2 Liga Mistrzów UEFA 5 0 2005/06 Celtic F.C.
Premier League 28 1 Liga Europy UEFA 2 0 2006/07 Celtic F.C.
Premier League 5 0 Liga Mistrzów UEFA 2 0 2007/08 Celtic F.C.
Premier League 4 0
2008/09 Celtic F.C.