Cathepsins are lysosomal cysteine proteases of the papain family that play an important role in intracellular protein degradation and turn over within the lysosomal system. In the present study, full-length sequences of cathepsin B (RbCathepsin B) and L (RbCathepsin L) were identified after transcriptome sequencing of rock bream Oplegnathus fasciatus mixed tissue cDNA. Cathepsin B was composed of 330 amino acid residues with 36 kDa predicted molecular mass. RbCathepsin L contained 336 amino acid residues encoding for a 38 kDa predicted molecular mass protein. The sequencing analysis results showed that both cathepsin B and L contain the characteristic papain family cysteine protease signature and active sites for the eukaryotic thiol proteases of cysteine, asparagine and histidine. In addition, RbCathepsin L contained EF hand Ca 2+ binding and cathepsin propeptide inhibitor domains. The rock bream cathepsin B and L showed the highest amino acid identity of 90 and 95% to Lutjanus argentimaculatus cathepsin B and Lates calcarifer cathepsin L, respectively. By phylogenetic analysis, cathepsin B and L exhibited a high degree of evolutionary relationship to respective cathepsin family members of the papain superfamily. Quantitative real-time RT-PCR analysis results confirmed that the expression of cathepsin B and L genes was constitutive in all examined tissues isolated from un-induced rock bream. Moreover, activation of RbCathepsin B and L mRNA was observed in both lipopolysaccharide (LPS) and Edwardsiella tarda challenged liver and blood cells, indicating a role of immune response in rock bream.