Lehmann directed his first television commercial through the Leo Burnett Company in June 1996 for McDonald's. Lehmann also directs for television, and has worked on the short lived HBO comedy series The Comeback and NBC's The West Wing. Lehmann has guest directed on The Larry Sanders Show, Watching Ellie and Century City. Recently, Lehmann has directed episodes of HBO dramas, Big Love and True Blood, as well as Showtime's Californication and White Famous, the Amazon.com series Betas, and FX's American Horror Story and Snowfall.