Out of the twenty-four samples of shrimp and fish muscle used for this study, twelve were collected near a large marine sewer for waste disposal, 3 km off the coast of Fortaleza (Brazil) and used for the isolation of E. coli. Other twelve were collected at the Mucuripe fresh fish market (Fortaleza, Brazil) and used for the isolation of Staphylococcus aureus. Ethanol, water and acetonediluted extracts of guava and papaya leaf sprouts were tested on the bacteria in order to verify their microbicidal potential. The E. coli strains used in the trials were rated LT positive. The papaya leaf extracts (Carica papaya Linn) showed no microbicidal activity while the guava sprout extracts (Psidium guajava Linn) displayed halos exceeding 13 mm for both species, an effect considered to be inhibitory by the method employed. Guava sprout extracts by 50% diluted ethanol most effectively inhibited E. coli (EPEC), while those in 50% acetone were less effective. It may be concluded that guava sprout extracts constitute a feasible treatment option for diarrhea caused by E. coli or by S. aureus-produced toxins, due to their quick curative action, easy availability in tropical countries and low cost to the consumer.