Dorival Junior - who only replaced Ricardo Gareca in September - was relieved of his duties on Monday, despite preserving Palmeiras' status in the Brazilian Serie A.
A 1-1 draw at home to Atletico PR on Sunday saw Palmeiras finish two points above the relegation zone, but it was not enough to save the coach's job.
Football manager Omar Feitosa and football director Jose Carlos Brunoro were also released by the club.
Nobre said he wants to bring a winning mentality back to the eight-time Serie A champions.
"At the end of the Brazilian [season], I made it clear that all staff would be evaluated and that's what happened," Nobre told reporters on Tuesday. "We thought it good [to make] a total change in football.
"As president and supporter, I want a coach who can lead us to victories and titles, and now this will be discussed with the football staff as a whole.
"I strongly believe in a balance, we cannot spend more than we collect."
No room in our standing orders for reconsideration of anti-LGBTQ+ Bill – Sam Geo...
Court threatens to struck out Mamprobi Baby theft case over disclosure delays
How ex-convict allegedly sealed teenager's mouth with super glue, raped and murd...
About 70% of buildings in Ada East lack permits, to be demolished – DCE
Accra will no longer be sanctuary for indiscipline — Linda Ocloo declares after ...
Bono Region: Police investigate murder of retired veterinary officer
GMA says no emergency patient was denied care at KATH despite congestion concern...
VIDEO: Fuel tanker driver burnt to death in fiery crash at Adubinso, seven shops...
IMF boosting financial support for four African nations over war impact
Anti-LGBTQ+ bill: Public clash between Speaker Bagbin and Majority Leader needle...
