Gary Stretch has also been ordered to serve life in prison, with a minimum term of 19 years.
Stretch, 47, from Orton Goldhay, Peterborough was found guilty of the attempted murder of Robin Bereza and John Rogers after helping Joanna Dennehy select her victims in Hereford.
He was also convicted of three counts of preventing the lawful burial of a body at the trial at Cambridge Crown Court.
Stretch, thought to be Britain's tallest serving prisoner at 7ft 3ins, yawned loudly as he was told to stand for sentencing.
The family of Lukasz Slaboszewski have released a statement on the day his killer, Joanna Dennehy, is sentenced to life in prison.
The family of Kevin Lee have released a statement on the day his killer, Joanna Dennehy, is sentenced to life in prison.
Joanna Dennehy from Peterborough has been ordered to serve the rest of her life in prison for murdering three men.