In contrast to mammals, adult teleost fish exhibit an enormous potential to regenerate neuronal tissue after injuries to the CNS. By combining a well-defined cerebellar lesion paradigm with differential proteome analysis at a post-lesion survival time of 3 days, we screened for protein candidates involved in repair of the fish brain. Out of nearly 900 protein spots detected on 2-D gels, spot intensity was significantly increased at least twofold in 30 spots and decreased to at least half the intensity of control tissue in 23 spots. The proteins associated with 24 of the spots were identified by PMF and MS/MS fragmentation. The cellular localization and the spatiotemporal patterns of two of these proteins, beta-actin and beta-tubulin, were further characterized through immunohistochemistry. Comparison of the observed changes in protein abundance with the previously characterized events underlying regeneration of the cerebellum suggests that the proteins identified are especially involved in cellular proliferation and survival, as well as axonal sprouting.