Los nombres elegidos hasta el momento para el gabinete de José Mujica, implicará cambios en el Senado y la Cámara de Diputados, ya que varios de los futuros ministros son legisladores electos.
El Espacio 609, del que es parte el MPP, obtuvo seis senadores: Lucía Topolansky, Eduardo Bonomi, Alberto Couriel, Ernesto Agazzi, Jorge Saravia y Constanza Moreira.
A partir del 1° de marzo, Bonomi asumirá como ministro del Interior, por lo que su banca quedará para el diputado Héctor Taján, que a su vez dejará la suya en la Cámara de Representantes a Alejandro Sánchez.
En tanto Agazzi asumirá como ministro de Educación y su banca en el Senado la ocuparía el diputado Rúben Martínez Huelmo. En lugar de éste en la Cámara de Representantes asumiría Jorge Meroni.
El bloque Frente Líber Seregni (integrado por Asamblea Uruguay, Alianza Progresista y Nuevo Espacio, entre otros) sacó cinco senadores: Danilo Astori, Rodolfo Nin Novoa, Rafael Michelini, Carlos Baráibar y Susana Dalmás.
Astori, en su condición de vicepresidente, asumirá la presidencia del Senado y de la Asamblea General, por lo que su banca quedaría para el diputado Enrique Pintado. Pero como a éste se lo maneja como ministro de Transporte y Obras Pública, la banca de Astori le correspondería al intendente Ramón Fonticiella, que en las municipales de mayo de 2010 buscará la reelección en Salto. Así que el sillón del vicepresidente electo finalmente podría quedar para el diputado Luis José Gallo.
En la Cámara de Representantes, la banca de Pintado iría para Berta Sanseverino.
En la Corriente de Acción y Pensamiento-Libertad (CAP-L), el diputado Luis Rosadilla asumirá como ministro de Defensa, por lo que su banca la ocupará Carlos Gamou, actual diputado.
La lista 90 del Partido Socialista obtuvo dos senadores: Daniel Martínez y Mónica Xavier. Martínez es hasta ahora el más firme candidato a ocupar el Ministerio de Industria, en caso de que no prospere su candidatura a la Intendencia de Montevideo. Su primer suplente en el Senado es Daniel Olesker, eventual ministro de Salud Pública, por lo que la banca quedaría para Jorge Basso, actual director general de Salud del MSP. El siguiente en la lista se suplentes es Eduardo Fernández, secretario general del PS.
Si la que va al MSP es Xavier, su banca le correspondería al diputado Roberto Conde, futuro viceministro de Relaciones Exteriores, por lo que asumiría en el Senado el actual ministro de Defensa, Gonzalo Fernández. Pero como éste ha expresado su voluntad de volver a la actividad privada en su estudio jurídico, la banca finalmente quedaría para Walter Morodo.
Otros integrantes del futuro gabinete que fueron electos legisladores son: Héctor Lescano (primer suplente de Rodolfo Nin Novoa en el Senado por el FLS), Andrés Berterreche (segundo suplente de Lucía Topolansky por el MPP) y Eduardo Brenta (primer suplente de Enrique Rubio por la VA).