The Lithuanian man, who was in Sweden as a laborer, denied any involvement in the murder, claiming that he never even met the 17-year-old victim. But police discovered traces of blood and DNA from the suspect on the inside and outside of Holm's clothing and around the crime scene.
The man's attorney, Inger Rönnbäck, told Swedish Radio's local channel in Skaraborg on Wednesday that her client will appeal the verdict.
Holm went missing in June after she left her job at a local cafe near the small town of Lidköping. Her disappearance sparked a large-scale search that end five days later when her body was found in a tool shed outside a barn.
A life in prison sentence in Sweden can vary in length, but generally lasts for between 15 and 25 years. The court also ruled that the man is to be deported from Sweden after serving his prison sentence.