The present invention relates to an antimicrobial composition having activity against Gram-positive and Gram-negative bacteria. The composition is a) a composition comprising at least two organic acids selected from the group consisting of lactic acid, acetic acid, benzoic acid and citric acid; b) a composition comprising at least two bacteriocin selected from the group consisting of pediocin, Nisin and reuterin; c) a composition comprising pediocin and at least two organic acids selected from the group consisting of lactic acid, acetic acid, benzoic acid and citric acid; or d) a composition comprising reuterin and at least one organic acid selected from the group consisting of lactic acid, acetic acid, benzoic acid and citric acid. The present invention also relates to the use of said compositions for sanitizing and/or disinfecting surfaces and method thereof.