Regression Testing is an indispensable part of software testing process. It validates all the modifications that have been introduced into the system throughout the development period. Although it is an expensive process in terms of time and cost, yet it cannot be avoided. Therefore, various techniques have been introduced in the past for reducing the expenses involved in this process. Test Case Prioritization is one such technique that schedules the execution order of test cases with an aim to improve the rate of fault detection. In this paper, a hybrid approach has been presented which is a combination of two approaches, Adaptive approach and Genetic algorithm. The approach works by firstly employing an adaptive approach to prioritize the test cases according to their statement coverage. Further, the leftover test cases are prioritized using Genetic Algorithm. Finally, the results of the proposed approach are compared with those of Genetic Algorithm based on two parameters: execution time and average percentage of statement coverage (APSC) values. The results confirm that the proposed approach performs better in terms of both parameters