En las elecciones internas de 2009, Perdomo obtuvo una alta votación en Canelones.