Nino Medina es diputado reelecto, convirtiéndose en el primer representante del Frente Amplio en ocupar la banca por Treinta y Tres durante un período completo. Es docente de Historia y comenzó su militancia política en el Frente Amplio en el 2004. En 2007 se unió al sector Asamblea Uruguay. Fue edil por Treinta y Tres durante diez años consecutivos. Entre 2015 y 2019, se desempeñó como director departamental del Ministerio de Desarrollo Social (MIDES) en Treinta y Tres.