Born in the remote town of Paracatu in the state of Minas Gerais and the son of a builder, Mr Barbosa was educated in Brazil's much criticised stateschoolsystem.
Teaching unions, Labour and other opponents claim free schools will increase divisions in the stateschoolsystem and weaken educational services provided by councils because they are directly funded from central government, not through local authorities.