Acting on an anonymous tip, federal police arrested Aquilino Gonzalez Iglesias in the central city of Goiania, 750 kilometers (465 miles) north of Sao Paulo, said a federal police spokesman who declined to be quoted by name in accordance with department policy.
"This is the second time we arrested (the suspect) on the same charges in less than six months," he said. "He was arrested last September in Sao Paulo on human trafficking charges but a court allowed him to await trial in freedom."
The spokesman said Gonzalez was detained in a shopping mall in the company of three young women for whom he was buying lingerie.
It was not immediately known whether Gonzalez was linked to an international human trafficking ring busted in October that allegedly sent transvestite prostitutes to Europe.