Concerns about health issues and environmental pollution stimulate research to find new health and hygiene related products with healing properties and minimum negative effect on the environment. Development of new, natural antibacterial agents has become one of the most important research areas to combat some pathogens such as Gram- positive and Gram-negative bacteria, fungi, algae, yeast, and some microorganisms which cause serious human infections. Lawsonia Inermis (henna) leaf extracts for preparation of antibacterial poly(ethylene oxide) (PEO) and poly(vinyl alcohol) (PVA) nanofibers via electrospinning technique were investigated. PEO and PVA based electrospun fibers containing henna extract were verified by the appearance of FTIR peaks corresponding to the pure extract. Our study demonstrates that 2.793 wt.% Li in PVA and PEO based solutions showed bactericidal effects against Staphylococcus aureus and bacteriostatic action to Escherichia coli. Concentrations of henna leaf extract strongly impacted antibacterial activities against both bacteria. Henna leaves have a great potential to be used as a source of a potent eco-friendly antimicrobial agent.