I desember 2008 ble det klart at Adeccoligalaget Sarpsborg Sparta Fotballklubb ble Fredriksens nye arbeidsgiver. Sommeren 2009 meldte Fredriksen overgang til engelske Football League One-klubben Hartlepool United i en overgang verdt 80 000 kroner. Jon Andre Fredriksen returnerte så hjem til Moss Fotballklubb foran sesongen 2011.