SeaNine 211 with active ingredient of 4,5-dichloro-2-n-octyl-4-isothiazolin-3-one (DCOIT) has been used as a "green" antifouling agent worldwide but has raised serious biosafety concerns in coastal environments. DCOIT has the potential to disrupt the neurotransmission in nervous system, but the underlying mechanism has not been clarified. In the present study, we used TMT six-plex labeling coupled with two-dimensional LC-MS/MS analysis to investigate the protein expression profiles in brain tissues of the marine medaka (Oryzias melastigma) after a 28-day exposure to environmentally-realistic concentration of DCOIT at 2.55 μg/L (0.009 μM) or butenolide, one promising antifouling compound, at 2.31 μg/L (0.012 μM). DCOIT and butenolide induced differential expression of 26 and 18 proteins in male brains and of 27 and 23 proteins in female brains, respectively. Distinct mechanisms of toxicity were initiated by DCOIT and butenolide in males, whereas the protein expression profiles were largely similar in females treated by these two compounds. In males, DCOIT exposure mainly led to disruption of mitogen-activated protein kinase (MAPK) signaling pathway, while butenolide affected proteins related to the cytoskeletal disorganization that is considered as a general response to toxicant stress. Furthermore, a sex-dependent protein expression profile was also noted between male and female fish, as evident by the inverse changes in the expressions of common proteins (5 proteins for butenolide- and 2 proteins for DCOIT-exposed fish). Overall, this study provided insight into the molecular mechanisms underlying the toxicity of DCOIT and butenolide. The extremely low concentrations used in this study highlighted the ecological relevance, arguing for thorough assessments of their ecological risks before the commercialization of any new antifouling compound.