A composition for topical application of a botulinum toxin (including botulinum toxin derivatives) comprises a botulinum toxin and a carrier comprising a polymeric backbone comprising a long-chain polypeptide or nonpeptidyl polymer having attached positively charged branching or “efficiency” groups. The invention also relates to methods for reducing muscle paralysis and other conditions that may be treated with a botulinum toxin, particularly paralysis of subcutaneous, and most particularly, facial, muscles, by topically applying an effective amount of the botulinum toxin and carrier, in conjunction, to the subject's skin or epithelium. Kits for administration are also described.