Nucleotide binding proteins are involved in many important cellular processes and form one of the largest protein families. Traditionally, the identification of nucleotide binding motif, such as the ATP binding P-loop, has relied on the comparison of protein sequences, consideration of the function of each of the proteins and the identification of signature motifs within the sequence. Sometimes, it is difficult to identify nucleotide binding proteins based on sequence alignment because of increased evolutionary distances. In such cases, structural alignments can provide a better guide for comparing specific features of sequences because the overall structures of these motifs are conserved despite low sequence identity. In the present study, on the basis of bioinformatics and structural comparison of three representative protein structures of Ham1 superfamily, YjjX, YggV, and YhdE, previously identified as nucleotide binding proteins, we have identified a novel nucleotide binding motif (T/SXXXXK/R). The importance of this signature motif in binding of nucleotides was validated using site directed mutagenesis. Mutations of conserved residues of the loop either decreased or completely abolished the nucleotide binding activity of the protein. We used the conserved motif identified in the study to search for other proteins having a similar motif. Two proteins, GTP cyclohydrolase II and dephospho-CoA pyrophosphorylase showed presence of the loop, suggesting that this nucleotide binding motif is not unique in the Ham1 superfamily, but represents a novel NTP recognition motif.