We introduce new rank tests for testing independence. The new testing procedures are sensitive not only for grade linear correlation, but also for grade correlations of higher-order polynomials. The number of polynomials involved is determined by the data. Model selection is combined with application of the score test in the selected model. Whereas well-known tests as Spearman's test or Hoeffding's test may completely break down for alternatives that are dependent but have low grade linear correlation, the new tests have greater power stability. Monte Carlo results clearly show this behavior. Theoretical support is obtained by proving consistency of the new tests.