Grahn, som var Vålerengaspiller fram til 2003, returnerte til Sverige i august 2003, hvor han signerte for Malmö FF. 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. 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.