A new type of antimicrobial, biocompatible and toughness enhanced ultra-thin fiber mats for biomedical applications is presented. The tough and porous fiber mats were obtained by electrospinning solution-blended poly (methyl methacrylate) (PMMA) and polyethylene oxide (PEO), filled with up to 25 wt % of Lanasol--a naturally occurring brominated cyclic compound that can be extracted from red sea algae. Antibacterial effectiveness was tested following the industrial Standard JIS L 1902 and under agitated medium (ASTM E2149). Even at the lowest concentrations of Lanasol, 4 wt %, a significant bactericidal effect was seen with a 4-log (99.99%) reduction in bacterial viability against S. aureus, which is one of the leading causes of hospital-acquired (nosocomial) infections in the world. The mechanical fiber toughness was insignificantly altered up to the maximum Lanasol concentration tested, and was for all fiber mats orders of magnitudes higher than electrospun fibers based on solely PMMA. This antimicrobial fiber system, relying on a dissolved antimicrobial agent (demonstrated by X-ray diffraction and Infrared (IR)-spectroscopy) rather than a dispersed and "mixed-in" solid antibacterial particle phase, presents a new concept which opens the door to tougher, stronger and more ductile antimicrobial fibers.