The men were accused of targeting the teenager because of his religion but each was found not guilty after a trial at York Crown Court.
The trial heard that the victim, who cannot be named for legal reasons, was put on the cross by three of the men in an act "reminiscent of a crucifixion", while the fourth drew crosses and sexual symbols on his body in permanent marker while he slept.
The alleged attacks were said to have happened while the teenager was aged 17 and 18 and an apprentice at Direct Interior Solutions shopfitting company in Selby, North Yorkshire.
Andrew Addison, 30, Joseph Rose, 21, Christopher Jackson, 22, of Barlby, North Yorkshire, and Alex Puchir, 37, of Edinburgh, Scotland, were all cleared of a count of religiously aggravated assault by beating.
Addison, of Selby, who was the manager at Direct Interior Solutions, was also found not guilty of a charge of putting a person in fear of violence by harassment but was convicted of a count of assault by beating.
Rose, of Bubwith, East Yorkshire, who was accused of spraying deodorant towards the teenager's head and lighting it while he was asleep in bed, was found guilty of putting a person in fear of violence by harassment.
Addison and Rose will be sentenced in July.