Sentinel species such as bottlenose dolphins (Tursiops truncatus) can be impacted by large-scale mortality events due to exposure to marine algal toxins. In the Sarasota Bay region (Gulf of Mexico, Florida, USA), the bottlenose dolphin population is frequently exposed to harmful algal blooms (HABs) of Karenia brevis and the neurotoxic brevetoxins (PbTx; BTX) produced by this dinoflagellate. Live dolphins sampled during capture-release health assessments performed in this region tested positive for two HAB toxins; brevetoxin and domoic acid (DA). Over a ten-year study period (2000-2009) we have determined that bottlenose dolphins are exposed to brevetoxin and/or DA on a nearly annual basis (i.e., DA: 2004, 2005, 2006, 2008, 2009; brevetoxin: 2000, 2004, 2005, 2008, 2009) with 36% of all animals testing positive for brevetoxin (n = 118) and 53% positive for DA (n = 83) with several individuals (14%) testing positive for both neurotoxins in at least one tissue/fluid. To date there have been no previously published reports of DA in southwestern Florida marine mammals, however the May 2008 health assessment coincided with a Pseudo-nitzschia pseudodelicatissima bloom that was the likely source of DA observed in seawater and live dolphin samples. Concurrently, both DA and brevetoxin were observed in common prey fish. Although no Pseudo-nitzschia bloom was identified the following year, DA was identified in seawater, fish, sediment, snails, and dolphins. DA concentrations in feces were positively correlated with hematologic parameters including an increase in total white blood cell (p = 0.001) and eosinophil (p<0.001) counts. Our findings demonstrate that dolphins within Sarasota Bay are commonly exposed to two algal toxins, and provide the impetus to further explore the potential long-term impacts on bottlenose dolphin health.