About 10,000 Ethiopians staged an anti-government procession on Sunday in the first large-scale protest since a disputed 2005 election ended in street violence that killed 200 people.