The genome-editing efficiency of the CRISPR-Cas9 system hinges on the recognition of the protospacer adjacent motif (PAM) sequence, which is essential for Cas9 binding to DNA. The commonly used Streptococcus pyogenes (SpyCas9) targets the 5'-NGG-3' PAM sequence, which does not cover all the potential genomic-editing sites. To expand the toolbox for genome editing, SpyCas9 has been engineered to recognize flexible PAM sequences and Cas9 orthologs have been used to recognize novel PAM sequences. In this study, Abyssicoccus albus Cas9 (AalCas9, 1059 aa), which is smaller than SpyCas9, was found to recognize a unique 5'-NNACR-3' PAM sequence. Modification of the guide RNA sequence improved the efficiency of AalCas9-mediated genome editing in both plant and human cells. Predicted structure-assisted introduction of a point mutation in the putative PAM recognition site shifted the sequence preference of AalCas9. These results provide insights into Cas9 diversity and novel tools for genome editing.