Nucleotide excision repair (NER) removes lesions caused by environmental mutagens or UV light from DNA. A hallmark of NER is the extraordinarily wide substrate specificity, raising the question of how one set of proteins is able to recognize structurally diverse lesions. Two key features of good NER substrates are that they are bulky and thermodynamically destabilize DNA duplexes. To understand what the limiting step in damage recognition in NER is, we set out to test the hypothesis that there is a correlation of the degree of thermodynamic destabilization induced by a lesion, binding affinity to the damage recognition protein XPC-RAD23B, and overall NER efficiency. We chose to use acetylaminofluorene (AAF) and aminofluorene (AF) adducts at the C8 position of guanine in different positions within the NarI (GGCGCC) sequence, as it is known that the structures of the duplexes depend on the position of the lesion in this context. We found that the efficiency of NER and the binding affinity of the damage recognition factor XPC-RAD23B correlated with the thermodynamic destabilization induced by the lesion. Our study is the first systematic analysis correlating these three parameters and supports the idea that initial damage recognition by XPC-RAD23B is a key rate-limiting step in NER.