Disclosed herein is synergistic herbal composition comprising extracts of herbal ingredients of Tribulus terrestris, Withania somnifera, Curculigo orchioides, Mucuna pruriens, Asparagus adscendens, Asteracantha longifolia, Asphaltum, and optionally the extracts of Piper longum and Anacyclus pyrethrum for the treatment of disorders associated with Male Sexual Dysfunction.