There are various options for the treatment of dentin hypersensitivity; however, superiority of one modality over others alone has not been currently proven. Methodology: The study was conducted on 90 teeth with dentin hypersensitivity assessed by tactile and cold air stimuli measured by visual analog scale (VAS). Teeth were randomly divided into three groups, G1 (n=30) treated by Nanohydroxyapatite desensitizing paste; G2 (n=30) treated by Nd:YAG laser and G3 (n=30) received Nd:YAG laser plus Nanohydroxyapatite desensitizing paste. The level of sensitivity was analyzed by VAS at each control. The VAS reduction percentages were calculated and data subjected to statistical analysis. Result: Comparing the means of responses for the three groups revealed that Nd:YAG laser group and the combination treatment group had a higher degree of desensitization compared to group treated with only desensitizing paste.