Marine algal toxins such as brevetoxins, okadaic acid, yessotoxin, and ciguatoxin are polyether compounds. The fate of polyether toxins in the aqueous phase, particularly bacterial biotransformation of the toxins, is poorly understood. An inexpensive and easily available polyether structural analog salinomycin was used for enrichment and isolation of potential polyether toxin degrading aquatic marine bacteria from Florida bay area, and from red tide endemic sites in the South Florida Gulf coast. Bacterial growth on salinomycin was observed in most of the enrichment cultures from both regions with colony forming units ranging from 0 to 6 × 107 per mL. The salinomycin biodegradation efficiency of bacterial isolates determined using LC-MS ranged from 22% to 94%. Selected bacterial isolates were grown in media with brevetoxin as the sole carbon source to screen for brevetoxin biodegradation capability using ELISA. Out of the two efficient salinomycin biodegrading isolates MB-2 and MB-4, maximum brevetoxin biodegradation efficiency of 45% was observed with MB-4, while MB-2 was unable to biodegrade brevetoxin. Based on 16S rRNA sequence similarity MB-4 was found have a match with Chromohalobacter sp.