At least 11 people died in the metropolitan area overnight Thursday into Friday, including a policeman shot by assailants attempting to steal his motorcycle.
In Paraisopolis, authorities said 29 people have been arrested while 15 firearms, 30kg of cocaine and 333kg of marijuana have been seized.
A statement from the state public security secretariat said a total of 89 military policemen have been killed since the start of this year and 66 people linked to the murders have been arrested so far.
In September, the number of murders in the Sao Paulo metropolitan area jumped to 144, up from 71 during the same month last year.
On Thursday, President Dilma Rousseff called Sao Paulo state's governor Geraldo Alckmin to discuss joint efforts to restore security.
The violence has been linked in press reports to an alleged undeclared war between the military police and a prison drug-trafficking gang known as PCC (First Command of the Capital).
Other anti-crime operations have been launched in other parts of the city.
A police chief rejected as "unnecessary" the use of federal forces to help restore order as was done in Rio to wrest control of favelas from drug traffickers.
"The state of Sao Paulo has 100,000 military police personnel, 30,000 civilian police. We are the biggest police force in Latin America," Roberval Ferreira Frana was quoted as saying.
-AAP
