At least 25 protesters were injured on Tuesday, four seriously, in the clashes between the protesters demanding the departure of Saleh and building workers at the under-construction stadium in Sayoon, Hadramout.
The demonstration was organized by lawyers and activists and later college and high school students joined it.
More than 30000 protesters were said to have participated.
The workers at the stadium fired at the protesters and hurled stones at them.
Amid the hail of rocks falling on them, the protesters broke into the stadium, arrested six workers and beat them severely. They also damaged a police car and a crank outside the stadium.
During the protest, the people chanted slogans such as: 'the people want to oust the regime', ' depart Ali, before Gaddafi'.
They also carried banners reading: we are all Aden, Sana'a, Taiz, Shabwa, Amran, Hadramout and Ibb, the provinces seeing growing anti-government protests; we are one Yemen…the Yemen of the free; no to excluding the honest military officers; and revolution has become the property of the Saleh family.