Grahn, som var Vålerengaspiller fram til 2003,[1] returnerte til Sverige i august 2003, hvor han signerte for Malmö FF.[2] Grahn spilte 21 kamper og scoret tre mål for klubben, men falt ut av førstelaget etter en tid. Han forlot klubben til fordel for danske AGF Aarhus. Grahn hadde en god periode i klubben, hvor han i første sesongen scoret åtte mål og sto for 13 målgivende pasninger på 22 spilte seriekamper. Etter 47 kamper over to sesonger, ble Grahn lånt ut til Odense BK for 2006/07-sesongen. Grahn scoret seks mål på 15 kamper, og bidro til klubbens avansement til gruppespillet i UEFA-cupen. Grahn begynte å vekke interesse i større ligaer, og gikk til Gimnàstic, hvor han scoret i sin første La Liga-kamp 18. februar 2007.[3] I sin periode i Gimnàstic spilte Grahn ni kamper og scoret to mål, men hadde skadeproblemer under sitt opphold i klubben. Etter sesongen rykket Gimnàstic rykket ned, og Grahn ble lånt ut til tyske Hertha BSC Berlin.
I januar 2009 vendte Grahn tilbake til dansk fotball, da han signerte en kontrakt på tre år med Randers FC.[4] I kontraktstiden prøvespilte Grahn for 1. FC Union Berlin,[5] men gikk til svenske Mjällby AIF i forkant av 2010-sesongen. i løpet av de kommende to sesongene ble Grahn en profilert spiller i klubben, og spilte femti kamper, men var også involvert i konflikter og kontroverser.[6][7]
Januar 2012 kunne svenske TV4 melde om at Grahn var nær en overgang til New York Red Bulls i Major League Soccer.[8] Han ble også observert i nærheten av sin gamle treningsbane i Malmö, hvor han skal ha trent i sin egen gamle Malmö FF-trøye. I februar 2012 ble det imidlertid kjent at Grahn ville gå til Örebro SK. Etter en skuffende sesong hvor klubben rykket ned, kom Grahn til enighet med klubben, som løste han fra kontrakten. Til media fortalte han at hans ambisjoner «harmonerer ikke med Superettan».[9]
