Uribe har anklagats för kopplingar till paramilitära högergrupper och åtalet rörde bland annat misstankar om att han mutat fängslade milismedlemmar att dra tillbaka sina vittnesmål om honom.
Domaren Sandra Heredias straffutmätning på fredagen kommer tre dagar efter att en domstol funnit att 73-årige Uribe är skyldig. Det är också första gången en colombiansk före detta president dömts för brott.
Uribe förnekar brott, ser anklagelserna som ”politiskt motiverade” och väntas överklaga domen.
Domaren förbjöd också i sitt beslut på fredagen Uribe att under åtta år inneha ett offentligt ämbete.
Uribe, som ledde landet från 2002 till 2010, är fortfarande en populär högerpolitiker som under sin tid vid makten bedrev en militäroperation mot Farc-gerillan, som hans efterträdare Juan Manuel Santos senare undertecknade ett fredsavtal med.
Utredningen mot Uribe inleddes 2018 och har tagit många politiska vändningar, med flera tidigare justitieministrar som har försökt lägga ned målet. Anklagelserna fick ny fart under justitieminister Luz Camargo som utsågs av den nuvarande vänsterpresidenten Gustavo Petro.
