The subject matter disclosed herein is directed to stable, highly-effective topical formulations comprising permethrin, fipronil and a solvent system that is sufficient to solubilize these two active ingredients and limit degradation of fipronil to its sulfone, and their uses in topical applications on animals and the environment. Useful formulations comprise from about 30% to about 55% (w/w) permethrin and about 2 to 15% (w/w) fipronil and a solvent system that comprises N-methylpyrrolidone and a glycol, glycol ether, glycol ester, fatty acid ester or neutral oil, wherein the N-methylpyrrolidone and glycol, glycol ether, glycol ester, fatty acid ester or neutral oil are present in a weight:weight ratio of from about 1:2.0 to about 1:3.5, glycol, glycol ether, glycol ester, fatty acid ester or neutral oil to n-methylpyrrolidone. These two actives when combined in the described amounts have been found to have unexpected enhanced repellent activity against stable fly. However, it is the formulations described herein that provide solvency and stability that maintain synergistic concentrations after application on an animal.