The primary objective of this study was to evaluate different fatigue test methods and to recommend the most suitable one to Oklahoma Department of Transportation (ODOT). In order to achieve this objective, six commonly used asphalt mixes were tested using five different fatigue test methods. These fatigue test methods were evaluated with respect to the following criteria: (i) repeatability of test results; (ii) time spent for sample preparation and testing; (iii) training level needed for sample preparation and testing; and (iv) personnel expertise level and complexities involved in the data analysis. It was found that the SCB test method as per ASTM D 8044 is the most suitable fatigue test method, and thereby, this particular fatigue test method is recommended to ODOT for screening asphalt mixes based on their fatigue resistance.