Objective Estimate the Years of Life Lost (YLL) for overall and avoidable causes of death (CoD) in Colombia for the period 1998-2011. Methods From the reported deaths to the Colombian mortality database during 1998-2011, we classified deaths from avoidable causes. With the reference life table of the Global Burden of Disease (GBD) 2010 study, we estimated the overall YLL and YLL due to avoidable causes. Calculations were performed with the difference between life expectancy and the age of death. Results are reported by group of cause of death, events, sex, year and department. Comparative analysis between number of deaths and YLL was carried out. Results A total of 83,856,080 YLL were calculated in Colombia during period 1998-2011, 75.9% of them due to avoidable CoD. The year 2000 reported the highest number of missed YLL by both overall and avoidable CoD. The departments with the highest YLL rates were Caquetá, Guaviare, Arauca, Meta, and Risaralda. In men, intentional injuries and cardiovascular and circulatory diseases had the higher losses, while in women YLL were mainly due to cardiovascular and circulatory diseases. Conclusions The public health priorities should focus on preventing the loss of YLL due to premature death and differentiated interventions by sex.