Two killers who boasted they were "untouchable" have been given the longest sentence ever handed down by a Scottish court, for a gangland murder of a 21-year-old man in a Glasgow garage.

Raymond Anderson, 46, and James McDonald, 34, were told they would serve at least 35 years for the "cold blooded premeditated assassination" in which two other men were shot and injured.

The sentence is five years longer than the previous record term in Scotland passed on Thomas McCulloch for killing a nurse, a policeman and a patient after escaping from the State Hospital at Carstairs. Lockerbie bomber Abdelbaset Ali Mohmed al Megrahi was ordered to serve at least 27 years for the 1988 terrorist attack that killed 270 people.

After a trial of several weeks, the jury took two and a half days to deliver their guilty verdicts on Anderson and McDonald. The pair were convicted of murdering Mr Lyons in the shooting at the garage in Balmore Road in the Lambhill area of Glasgow in December 2006. They were also convicted of two counts of attempted murder, theft of firearms and possession of machine guns and ammunition.

Bill Aitken, Tory justice spokesman, welcomed the sentence: "The lesson has to go out that conduct of this nature will not be tolerated. The police, the Crown Office, the judiciary and Scotland's politicians will not stand by and watch Chicago-style gangsterism take over our streets."

Donald Findlay, who represented McDonald, said he was unable to discuss whether or not there would be an appeal against the sentence.