The Norwegian boss has compared his star attacker to the Argentina international and feels the German has a better shot
Podolski netted twice last weekend to help his side to a 2-0 Bundesliga win at home to Hannover, and Solbakken had nothing but praise for the attacker following his impressive display.
"Messi has perhaps more finesse in his left foot, but Poldi's shot power is unmatched in the world," Solbakken was quoted as saying by Bild.
"His greatest weapons are his left foot and his speed. Poldi must have freedom. This is normal - all great artists are like that! Lukas is our best player. He can decide every game. But it is equally important that all 11 players work hard.
"It is fortunate that he plays here, because he could join in the attack at any top club in Europe. [Sporting director] Volker Finke and [CEO] Claus Horstmann want to go into contract talks with him this winter."
The 26-year-old's current contract with Koln runs until the summer of 2013.