The five, who bragged about the 2016 attack at the San Fermin bull running festival in the northern city of Pamplona in a WhatsApp messaging group titled - "La Manada", meaning "The Wolf Pack" in Engilsh - were acquitted in April of sexual assault.
Instead they were sentenced to nine years for the lesser offence of sexual abuse, which under Spanish law implies there was no violence or intimidation.
The sentence sparked a fierce national debate about the country's rape laws as well as massive demonstrations.
- Victim of Spain sexual abuse 'wolf pack' speaks out for first time
- Protests in Spain as Pamplona sexual abuse 'Wolf Pack' released on bail
- FOCUS: Gang rape acquittal fires up huge crowds in Spain
People shout slogans during a protest in Pamplona on April 28th. Photo: AFP
The five men, who are in their late 20s and from the southern city of Seville, were freed on bail in June pending the outcome of an appeal of their sentence after spending almost two years in jail, prompting further protests in several cities.
Police in Seville said they had arrested the youngest of the five men, 26-year-old Angel Boza, after he was caught by security guards shoplifting a pair of sunglasses from a department store in the city.
The security guards then chased him to the car park, where he got into his car and tried to escape, police said in a statement posted on their Facebook page.
"Instead of obeying the orders of the security guards, he rammed his car against two security guards, who were injured and needed medical assistance," it added.
Boza faces charges for theft and assault and since his licence had been suspended he is also accused of driving without one, police said.
The court that freed the group justified its decision at the time on the grounds that there was little chance of repeat offences since they have become famous faces in Spain.
It ordered the men to be put under judicial surveillance, report to a court three times a week, and have their passports withdrawn.
But shortly after their release another member of the group was caught seeking a new passport, sparking renewed outrage over the decision to release them.