John Anders Bjørkøy ble valgt til Fredrikstads kaptein sesongen 2006. Bjørkøy var med i troppen til da de spilte mot Serbia den 15. november 2006. John Anders Bjørkøy fikk sin landslagsdebut mot Kroatia 7. februar 2007.