Entre los integrantes del primer anillo que continuaron firmes hasta el final se encuentran Dionisio Borda, quien fue ministro de Hacienda; Esperanza Martínez, titular de la cartera de Salud, y Miguel López Perito, jefe de Gabinete Civil.
A ocho meses de iniciado su mandato, Lugo removió a cuatro ministros que en agosto de 2008 habían asumido junto a él en el Poder Ejecutivo. En aquella ocasión, los reemplazados fueron Horacio Galeano Perrone, ministro de Educación; Cándido Vera Bejarano, de Agricultura; Blas Llano, de Justicia y Trabajo, y Martín Heisecke, ministro de Industria. Luego cambió a Efraín Alegre, de Obras Públicas, y Rafael Filizzola, del Interior. También a Luis Bareiro Spaini, de Defensa.