On 18 January 2009, Fredrikstad FK sporting director Tor-Kristian Karlsen confirmed that Borges had signed for them, joining on 1 July when Borges's contract with Saprissa expired.
Pada 18 Januari 2009 direktur olahraga Fredrikstad FK Tor-Kristian Karlsen menegaskan bahwa Celso telah menandatangani kontrak untuk mereka, bergabung pada 1 Juli ketika kontrak Borges akan berakhir.