En el año 2004, el favorito de Mujica en la lista de eventuales candidatos a la Intendencia de Montevideo era Luis Rosadilla. En claro contraste con la línea técnica que en la última década había desarrollado Mariano Arana y la Vertiente Artiguista al frente de la comuna, el actual presidente de la República bregaba por un candidato popular. Finalmente, las resistencias de la interna frenteamplista hicieron bajar la candidatura de Rosadilla y Mujica debió conformarse con un intendente de su sector, pero de claro perfil académico, Ricardo Ehrlich. De todos modos, la figura de Luis Rosadilla iría cobrando con el paso del tiempo cada vez más gravitación política. Entre 2005 y 2010 se desempeñó como diputado y, tras la asunción de Mujica como presidente, pasó al Ministerio de Defensa hasta mediados de 2011 cuando abdicó en favor de Eleuterio Fernández Huidobro y tomó su lugar en el Senado. En su visita en Suena Tremendo, habló sobre su trayectoria política, su paso por el Ministerio de Defensa y su visión sobre la actualidad política del país.