Helt siden DSM ble utgitt for første gang i 1952 har kriteriene for parafili-diagnosene vært i endring. En av de mest vesentlige endringene, og som også viser hvor stor uenigheten er om forståelsen av parafiliene, er det faktum at kriteriet om å handle på sine fantasier har gått inn og ut av diagnosebøkene. Ved utgivelsen av DSM-III i 1980 ble det gjort noen vesentlige endringer. Pedofili og de andre seksuelle diagnosene ble flyttet fra kategorien «personlighetsforstyrrelser» til «Psykoseksuelle forstyrrelser». Denne endringen anerkjente at parafiliene ikke hadde noe med personens personlighet å gjøre, men var distinkte forstyrrelser. I tillegg ble begrepet «parafilier» lansert antakeligvis fordi det var mindre stigmatiserende enn «seksuelle avvik». Ved utgivelsen av DSM-IV i 1994 ble det gjort en endring i pedofili-diagnosens kriterier, som sa at personen må oppleve subjektiv lidelse eller nedsatt funksjonsevne for at diagnosen kan stilles. Dette førte til at personer som har begått en rekke overgrep mot barn, og som ikke selv opplevde lidelse av dette, ikke kunne diagnostiseres som pedofil. Dette ble ryddet opp igjen til DSM-IV-TR ble utgitt i 2000, og dette har senere blitt omtalt som en «feil» av den amerikanske psykiatriforeningen.