Shahidul Ahmed, 41, was put on trial after DNA evidence linking him to Rachel Manning's death was discovered following his arrest for an unrelated matter in 2010.
He hit Miss Manning repeatedly with a steering lock after she was dead, causing broken bones, Luton Crown Court heard.
DNA found on the steering lock matched Bangladesh-born Ahmed after it was discovered by the road on the direct route between the spot where the body was hidden and Shahidul Ahmed's home.
More top news
The cyclist said the victory was as sweet as his first win as he became the first Briton to win the race three times.
Local police confirmed the explosion, which occurred near Nuremberg.
Temperatures slide a couple of degrees