1999 übernahm Braga seinen ersten Cheftrainerposten. Damals wurde er vom chinesischen Klub Shenyang Haishi unter Vertrag genommen. In der chinesischen Jia-A League, der ersten Liga des Landes, führte er das Team auf den elften Rang. Nach kurzer Zeit wurde dieses Engagement aber wieder beendet. Im Folgejahr übernahm der Fußballlehrer die iranische Nationalmannschaft. Diese betreute er für drei Monate. Braga übernahm das Team von Jalal Talebi, der diese noch im Oktober 2000 bei der Fußball-Asienmeisterschaft 2000 betreute. Nach drei Spielen und drei Siegen wurde er durch Miroslav Blažević ersetzt. Braga zog es dann wieder in die Heimat. Dort arbeitet er dann bald als Assistenztrainer bei Corinthians São Paulo. Im März des Jahres 2006 löste er Antônio Lopes als Cheftrainer aber und besetzte dessen Posten interimsweise. Am 30. des Monats gab der Klub-Vorstand dann bekannt, Brage als Cheftrainer einzusetzen. Bereits im Mai des gleichen Jahres wurde er dann aber wieder entlassen und Nachfolger Geninho vom Klub vorgestellt. Insgesamt betreute er die Corinthians-Kicker in fünf Ligaspielen, wovon er nur zwei gewinnen konnte.