Se pensó en Carámbula para conformar el ejecutivo que salió victorioso en las elecciones de noviembre de 2009 con un 54,95 % de los votos conformada principalmente por Mujica-Astori para la presidencia y la vicepresidencia, pero declinó la oferta para intentar candidatearse a Intendente de Canelones para el período 2010-2015; cargo para el que finalmente resultó electo.