The former Germany goalkeeper believes that the attacker has what it takes to succeed at the Gunners, but added that he will have to adapt to the different circumstances
The Germany international is continually being linked with a move to the Premier League side and is widely expected to make the move to the Emirates this summer.
Lehmann, who wore the Arsenal jersey from 2003 until 2008 and made a brief return in 2011, is full of praise for Podolski, but did warn that the forward will have to get used to the pace in the Premier League.
"He is quick, dangerous in front of the goal, and has a good pass. I'm happy for him if he soon joins Arsenal," Lehmann stated to Bild.
"It won't be easy though. He will have to get used to the pace [in the Premier League]. And he will have to realise that participating is not enough. You must win. Expectations are very high."
The 26-year-old has netted 17 goals in 23 Bundesliga appearances this term.
Meanwhile, Koln have stressed that they will not give head coach Stale Solbakken the sack following the club's poor results in recent weeks.
The Geissbocke have dropped to 16th spot in the table after losing their last three games, but they have no intention of sacrificing their trainer.