I wondered this too. He was only added to the DNA Database in 2012 (according to BBC article. The cold case DNA sample wasn’t submitted until 2023.