A hyperthermophilic β-1,4 endoglucanase (EGPh) from the hyperthermophilic archaeon Pyrococcus horikoshii exhibits a strong hydrolyzing activity toward crystalline cellulose. The characteristic features of EGPh are: (1) it appears to have disulfide bonds, which is rare among anaerobic hyperthermophilic archaeon proteins, and (2) it lacks a carbohydrate-binding domain, which is necessary for effective hydrolysis of cellulose. We first examined the relationship between the disulfide bonds and the catalytic activity by analyzing various cysteine mutations. The activities of the mutated enzymes toward carboxy methyl cellulose (CMC) increased without any loss in thermostability. Second, we prepared a fusion enzyme so that the thermostable chitin-binding domain of chitinase from P. furiosus was joined to the C-terminus of EGPh and its variants. These fusion enzymes showed stronger activities than did the wild-type EGPh toward both CMC and crystalline cellulose (Avicel).