Sørensen kom til Bodø/Glimt som bosman-spiller fra Vålerenga 21. desember 2007. Sist Sørensen skiftet klubb var høsten 2005, da han gikk som Bosman-spiller fra Lyn til byrivalen Vålerenga. Hans forrige periode i Bodø/Glimt var fra 1995 til 1997 hvor han spilte 69 kamper og scoret 19 mål. Han fikk med seg seriebronse med Glimt i 1995-sesongen og gikk videre til Rosenborg i 1998.