Lehmann was picked up by Collingwood in the 1989 VFL draft, from South Australian National Football League (SANFL) club North Adelaide.
Lehmann's 22 kicks and eight handballs in a convincing win over Adelaide at Victoria Park earned him maximum Brownlow Medal votes and he finished the year with an average of 20 disposals a game.
[1] Hamstring problems troubled Lehmann during his league career and he put together just four appearances in 1993.
[2] Before the 1994 AFL season, Lehmann was traded to Brisbane together with teammate Craig Starcevich and a draft pick used on Chris Scott.
In return Collingwood gained a future captain and Brownlow Medal winner in Nathan Buckley.