In 2007, Albanese became Minister for Infrastructure, Transport, Regional Development, and Local Government, and was also appointed Leader of the House. He was a critic of Kevin Rudd and Julia Gillard leadership conflicts from 2010 to 2013.