In this study, we identified the most deleterious nsSNP in CDKN2A gene through structural and functional properties of its protein (p16INK4A) and investigated its binding affinity with cdk6. Out of 118 SNPs, 14 are nsSNPs in the coding region and 17 SNPs were found in the untranslated region (UTR). FastSNP suggested that 7 SNPs in the 5' UTR might change the protein expression levels. Sixty-four percent of nsSNPs are found to be damaged in PolyPhen server among the 14 nsSNPs investigated. With this effort, we modeled the mutant p16INK4A proteins based on these deleterious nsSNPs, out of which three nsSNPs associated p16INK4A had RMSD values of greater than 3.00 A with native protein. From a comparison of total energy of these three mutant proteins, we identified that the major mutation is from Aspartic acid to Tyrosine at the residue position of 84 of p16INK4A. Further, we compared the binding efficiency of both native and mutant p16INK4A with cdk6. We found that mutant p16INK4A has less binding affinity with cdk6 compared to native type. This is due to ten hydrogen bonds and eight salt bridges which exist between the native type and cdk6, whereas the mutant type makes only nine hydrogen bonds and five salt bridges with cdk6. Based on our investigation, we propose that the SNP with the ID rs11552822 could be the most deleterious nsSNP in CDKN2A gene, causing malignant melanoma, as it was well correlated with experimental studies carried out elsewhere.