Militó nel Movimientu 26 de Marzu; de cara a les eleiciones de 1999, realízase un alcuerdu col Movimientu de Participación Popular, y Sendic ye electu diputáu pal periodu 2000-2005. Cuando sobrevien la crisis bancaria de 2002, Sendic ye unu de los pocos llexisladores n'esixir l'arrenunciu de tol gobiernu de Jorge Batlle Ibáñez.