The immediate early gene c-fos, and its protein product c-Fos, are known to be induced in neurons of mammals and fish as a result of neuronal stimulation. The purpose of this study was to quantitatively examine CNS alterations in killifish, Fundulus heteroclitus, in relation to harmful algal bloom (HAB) toxin exposure. c-Fos expression was visualized using immunocytochemistry in the brains of killifish exposed to the excitatory neurotoxins domoic acid (DA) and brevetoxin (PbTx-2), and a paralytic neurotoxin, saxitoxin (STX), released from HABs. In addition, a simulated transport stress experiment was conducted to investigate effects of physical stress on c-Fos induction. Groups of fish were exposed to the different stress agents, brain sections were processed for c-Fos staining, and expression was quantified by brain region. Fish exposed to DA, STX, and transport stress displayed significant alterations in neuronal c-Fos expression when compared to control fish (p ≤ 0.05). DA, PbTx-2, and transport stress increased c-Fos expression in the optic tecta regions of the brain, whereas STX significantly decreased expression. This is the first study to quantify c-Fos protein expression in fish exposed to HAB toxins. General alterations in brain activity, as well as knowledge of specific regions within the brain activated in association with HABs or other stressors, provides valuable insights into the neural control of fish behavior as well as sublethal effects of specific stressors in the CNS.