When the man learned the woman he wanted was unavailable, he returned to his car for a revolver, opened fire and killed the prostitute, her client and four other people, the state security secretariat told AFP.
The shooting happened Wednesday night at a roadside brothel in Jaboticabal, a city of 70,000 people in the state of Sao Paulo.
It caused panic at the brothel, where screaming prostitutes and clients ran from the house and hid in sugarcane fields nearby.
Brazilian media reports identified the man as a barber with no criminal record.
Disclaimer: No Business Standard Journalist was involved in creation of this content