The 30-year-old and the 33-year-old were alleged to have committed arson attacks and to have threatened competitors of a convicted boss of a prostitution network at his behest.
All was "planned in every detail", the judge said. It was "terrifying" that the 30-year-old man who had been convicted several times was not impressed by the penal system.
For that reason and because the two men had caused serious damage they were sentenced, the judge said, their partial confession prevented them from receiving a longer jail term, though.
The two defendants were among seven men of "Objekt 21" who had been found guilty of Nazi revivalism in a preceding trial and who all were sentenced to jail. The jail terms ranged from an 18 months suspended sentence to six years.