Answer
Nancy Pelosi was the Speaker of the House when Steny Hoyer first served as Majority Leader. Hoyer assumed the role of Majority Leader in 2007, and Pelosi became Speaker in 2007 as well. They both held these positions until 2011, when the Republicans gained control of the House.