According to the Birmingham Post website, more than 350 opposed a pay and grading review under which some stood to lose more than£12,000 a year.
The paper says that of the appeals heard so far, the vast majority (81%) resulted in re-grading and a pay rise.
The salary shake up was supposed to iron out inequalities between men and women and blue and white collar jobs.
Under the scheme, about 5,500 out of the 40,000 workers at Birmingham City Council were told their wages would be cut. Half qualified for a wage rise, while the remainder saw no change in their pay.
It is thought that about 4,500 appeals have been lodged and that the council is defending 2,400 employment tribunal unfair dismissal claims resulting from the pay and grading review.
Cabinet equalities and human resources member Alan Rudge is quoted as saying the appeals success rate had been expected and budgeted for.