Xylanase J (XynJ) from alkaliphilic Bacillus sp. 41M-1 is an alkaline xylanase. The crystal structure has been solved with XynJ. Improvement of the alkaliphily of XynJ was attempted by amino acid substitutions. Reinforcing the characteristic salt bridge in the catalytic cleft and introducing excess Arg residues on the protein surface shifted the optimum pH of the wild-type enzyme from 8.5 to 9.5.