Lundby ran for the Iowa House in 2012, facing two-term Republican incumbent Nick Wagner. In a very close race, Lundby prevailed by 8,480 votes to Wagner's 8,363. Lundby took office on January 14, 2013. He was defeated for re-election in 2014 by Republican Ken Rizer.