A central but challenging problem in genetic studies is to test for (usually weak) associations between a complex trait (e.g. a disease status) and sets of multiple genetic variants. Due to the lack of a uniformly most powerful test, data-adaptive tests, such as the adaptive sum of powered score (aSPU) test, are advantageous in maintaining high power against a wide range of alternatives.However, there is often no closed-form to accurately and analytically calculate the p-values of many adaptive tests like aSPU, thus Monte Carlo (MC) simulations are often used, which can be time-consuming to achieve a stringent significance level (e.g. 5e-8) used in GWAS. To estimate such a small p-value, we need a huge number of MC simulations (e.g. 1e+10). As an alternative, we propose using importance sampling to speed up such calculations. We develop some theory to motivate a This article is protected by copyright. All rights reserved.proposed algorithm for the aSPU test, and show that the proposed method is computationally more efficient than the standard MC simulations. Using both simulated and real data, we demonstrate the superior performance of the new method over the standard MC simulations.