Jabarkan Fredrikstad FK dari Celso Borges

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. Fredrikstad kemudian setuju untuk membayar 1 juta kroner (€ 125.000) untuk Deportivo Saprissa sehingga Borges bisa bergabung dengan tim segera dan bermain untuk Fredrikstad, ketika musim dimulai pada 14 April, melawan mantan juara liga Stabæk. Pada Maret 2011, Borges menyatakan ia akan meninggalkan Fredrikstad selama atau setelah musim 2011.