Extracts from various organs of 25 plants of Brazilian traditional medicine were assayed with respect to their anti-bacterial activities against Escherichia coli, a susceptible strain of Staphylococcus aureus and two resistant strains of Staphylococcus aureus harbouring the efflux pumps NorA and MsrA. Amongst the 49 extracts studied, 14 presented anti-bacterial activity against Staphylococcus aureus, including the ethanolic extracts from the rhizome of Jatropha elliptica, from the stem barks of Schinus terebinthifolius and Erythrina mulungu, from the stems and leaves of Caesalpinia pyramidalis and Serjania lethalis, and from the stem bark and leaves of Lafoensia pacari. The classes of compounds present in the active extracts were determined as a preliminary step towards their bioactivity-guided separation. No extracts were active against Escherichia coli.