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 of 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 subjects skin or epithelium. Kits for administration are also described.