To reutilize fisheries waste, we isolated a bacterial strain from a coastal area located in Busan. It was identified as Bacillus licheniformis TK3-Y. Using plate assay and 500-mL flask experiments, we found that the isolate simultaneously possessed cellulolytic, proteolytic, and lipolytic activities with salt tolerance. 10% (v/v) inoculums, were used to examine the biodegradation characteristics of the TK3-Y strain on carboxymethylcellulose, skim milk, and olive oil media. The optimum conditions for pH, temperature, agitation speed, and NaCl concentration on each 1% substrate were 6, 50°C, 180 rpm, and 17.5%, respectively. Under optimal conditions, the TK3-Y strain showed 1.07 U/mL cellulolytic, 1,426 U/mL proteolytic, and 6.45 U/mL lipolytic activities. Each enzyme was stable within a range of 17.5 -35% NaCl. Therefore, the salt tolerance ability of strain TK3-Y was superior to other related strains. In degradation of a mixed medium containing all three substrates, both the cellulolytic and proteolytic activities were somewhat lower than those on each single substrate, while the lipolytic activity was somewhat higher. From the above results, the TK3-Y strain appears to be a good candidate for use in the efficient treatment of fisheries waste in which components are not collected separately.