The union said close to 25,000 of its members took part in the national marches to the Union Buildings in Pretoria and Parliament in Cape Town.
“The marches are meant to increase the pressure on Basic Education Minister Angie Motshekga and her director general Bobby Soobrayan to resign from their… positions, in defence of collective bargaining and promotion of quality public education,” Sadtu said in a statement.
Congress of SA Trade Unions president Sidumo Dlamini lead the march in Pretoria, and his second deputy Zingiswa Losi the march in Cape Town.
On Monday, the basic education department and Sadtu failed to agree on whether the marches were legal.
Sadtu members have been on a national go-slow since pupils returned from the Easter holiday.
The department of basic education said teachers who joined the protest march would face disciplinary action and the rule of no work, no pay would apply.