A variety of mechanisms are engaged in sex determination in vertebrates. The teleost fish swamp eel undergoes sex reversal naturally and is an ideal model for vertebrate sexual development. However, the importance of proteome-wide scanning for gonad reversal was not previously determined. We report a 2-D electrophoresis analysis of three gonad types of proteomes during sex reversal. MS/MS analysis revealed a group of differentially expressed proteins during ovary to ovotestis to testis transformation. Cbx3 is up-regulated during gonad reversal and is likely to have a role in spermatogenesis. Rab37 is down-regulated during the reversal and is mainly associated with oogenesis. Both Cbx3 and Rab37 are linked up in a protein network. These datasets in gonadal proteomes provide a new resource for further studies in gonadal development.