The former Gunners keeper accepted Huub Stevens' side were "outstanding" in the reverse fixture a fortnight ago but insists the north Londoners can win in Germany
The 42-year-old began his career with the German outfit back in 1988 and was present for the surprise 2-0 victory Huub Stevens' team claimed, but is adamant the Gunners can avenge the result at the Veltins Arena.
Similar to Arsenal, Schalke lost in the domestic league on Sunday but Lehmann believes the contest will be tougher for the German club as it will assume the tag of favorite.
"We will see. The last time they met, Schalke were outstanding," he told Spox. "I watched the match in London and I don't think I've seen a team play as well as Schalke. However, they just lost against Hoffenheim in the Bundesliga.
"But I'm looking forward to the match against Arsenal. I think Arsenal have to make up for that defeat and Schalke are faced with the new situation of being the hunted team."
Victory for Arsene Wenger's side will see it leapfrog Schalke to the top of Group B with a trip to Olympiakos and a home tie against French champion Montpellier remaining.
Follow GOAL.COM USA on