Four managers have been in charge of The Addicks since he has been at the club and he has failed to impress any of them.
Now the time has come for Rommedahl to leave SE7 after Monday's relegation to the Championship. FC Copenhagen are believed to be leading the way for his signature.
"FCK is not my first priority." Rommedahl told BT.
"Leagues like the Spanish, German or Italian is much more attractive than the Danish.
"The most important thing is to find a club where I can regain the happiness to play and get the playing time I need.
"I keep all doors open, also to Denmark. The sporting challenge also needs to be matched by the financial."