Objective The differences in the occlusional grinding among various methods of jaw relationship recording in complete denture replacement were compared to determine the most reliable method to provide references for clinical practice. Methods With the use of randomized self-controlled trial, 20 patients were selected and subjected to complete denture replacement. Three methods of jaw relationship recording were used for each patient: direct interocclusal records, gothic arch tracing, and gothic arch tracing combined with face-bow. Subsequently, the overbite and the overjet of the complete dentures under the three methods were compared before and after occlusion grinding. Results Data from gothic arch tracing combined with face-bow were significantly smaller than those from direct interocclusal records or gothic arch tracing(P0.05). Conclusion Jaw relationship recording by gothic arch tracing and gothic arch tracing combined with face-bow were more in line with physiological function and considered as the most reliable methods in complete denture replacement. These methods could improve the working efficiency of dentists and increase patient satisfaction.