De siste sesongene har Pedersen falt utenfor førsteelleveren i den engelske klubben. Han har heller ikke hatt tillit i det norske landslaget på en stund.
Siden 2004 har midtbanemannen spilt nesten 350 kamper for Blackburn, som nå spiller i mesterskapsserien. Forrige sesong var han involvert i 28 ligakamper, men mange av dem var som innbytter.
Lancashire Telegraph skriver at Pedersen var utelatt fra onsdagens tap for Carlisle i ligacupen. Han skal ha fått tillatelse til å forlate Blackburn gratis dersom han finner en ny klubb før overgangsvinduet stenger 2. september.
Både Premier League-klubber og andre europeiske skal ha vist interesse for Gamsten, ifølge avisen.
Både Mark Hughes (Stoke) og Sam Allardyce (West Ham) har trent nordmannen i Blackburn tidligere.