Background All RecJ proteins are known to date only perform exonuclease activity. The present study reports that a novel RecJ protein obtained from Bacillus cereus isolated from marine sediments has both endonuclease and exonuclease activities. Methods Analysis of the BcRecJ expression induction in E. coli BL21 revealed that the BcRecJ protein cleaved plasmids and genomic DNA in the host cell, and led to cell death and decreased the DNA content. Further, the BcRecJ protein had the ability to degrade supercoiled plasmid DNA into circular or linear forms in vitro. Meanwhile, the BcRecJ protein loaded with an S-modified guide facilitated plasmid linearization and reduced smear formation. Results The results suggested that this novel BcRecJ protein was different from any reported RecJs and had a longer C-terminus. Testing the BcRecJ mutants indicated that the endonuclease activity was affected by two residues of BcRecJ (D561, E637) after testing the BcRecJ mutants. Conclusion The discovery of the type of protein is a new breakthrough for the RecJ proteins, which has both endonuclease and exonuclease activities.