James Allen has been found guilty of murdering both Colin Dunford and Julie Davison.
The 36-year-old said nothing as the verdicts were read out and there were cries of 'yes' from the public gallery.
Allen has previous convictions for burglary, and GBH and was jailed in 2004 for burglary in which the occupier was stabbed 4 times.
He has been sentenced to life in prison with a minimum term of 37 years.
The judge described James Allen's crimes as "murders of exceptional brutality and savagery".
More top news
The department chain has announced plans of a 45 day consultation, in which the amount of redundancies could be decided.
Stephen Unwin and William McFall were handed whole life sentences for the brutal murder of 28-year-old Quyen Ngoc Nguyen last August.
Part of the eastbound carriageway in Middlesbrough was closed for several hours and will be reduced to one lane in the coming days.