Pada tahun 2001, Ba kembali ke Châtillon untuk bergabung dengan for Montrouge. Ia bermain untuk klub tersebut hingga tahun 2004 dan memutuskan untuk menjadi pemain profesional. Ia pernah mengikuti uji coba dengan Olympique Lyonnais dan Auxerre, namun tidak meraih kesuksesan. Ia lantas meninggalkan Perancis menuju Inggris untuk mengikuti uji coba dengan Watford dan Barnsley.