The detection and avoidance of harmful stimuli are essential animal capabilities. The molecular and cellular mechanisms controlling nociception and its plasticity are conserved, genetically-controlled processes of broad biomedical interest given their relevance to understand and treat pain conditions that represent a major health burden. Recent genome-wide association studies (GWAS) have identified a rich set of polymorphisms related to different pain conditions and pointed to many human pain gene candidates, whose connection to the pain pathways is however often poorly understood. Here, we used a computer-assisted C. elegans thermal avoidance analysis pipeline to screen for behavioral defects in a set of 109 mutants for genes orthologous to human pain-related genes. We measured heat-evoked reversal thermo-sensitivity profiles, as well as spontaneous reversal rate, and compared naïve animals with adapted animals submitted to a series of repeated noxious heat stimuli, which in wild type causes a progressive habituation. Mutations affecting 28 genes displayed defects in at least one of the considered parameters, and could be clustered based on specific phenotypic footprints, such as high-sensitivity mutants, non-adapting mutants or mutants combining multiple defects. Collectively, our data reveal the functional architecture of a network of conserved pain-related genes in C. elegans and offer novel entry points for the characterization of poorly understood human pain genes in this genetic model.