Two-dimensional fluorescence-based difference gel electrophoresis (DIGE) was used in combination with matrix-assisted laser desorption/ionization tandem time-of-flight mass spectrometry (MALDI-TOF/TOF-MS) to identify a set of hypoxia-related biomarker proteins in medaka (Oryzias latipes) brain tissue. Each of the proteins were identified via de novo sequencing of tryptic peptides derivatized with 4-sulfophenyl isothiocyanate (SPITC), which N-terminally sulfonates peptides and promotes facile post-source decay peptide fragmentation, resulting in greatly simplified spectra consisting mainly of y-series fragment ions. We also report that addition of the non-ionic surfactant n-octyl-beta-d-glucopyranoside significantly improves SPITC-derivatized peptide recoveries. In addition, we found that a MALDI matrix consisting of the sodium-tolerant matrix 2,4,6-trihydroxyacetophenone, diammonium citrate, and alpha-cyano-4-hydroxycinnamic acid also improves ionization of SPITC-peptides, presumably by reducing ionization suppression effects from matrix contaminants, especially sodium cations. The DIGE experiments and analyses resulted in detection of six abundant proteins and related isozymes up-regulated (>1.49, p<0.005) in hypoxic medaka brain tissues, including two hemoglobin beta subunit forms, four carbonic anhydrase 2 forms, calbindin, aldolase, succinate dehydrogenase, and glutathione-S-transferase.