The gradient adaptive lattice (GAL) algorithm is very attractive choice for active noise control of multiple sinusoidal interferences. In the GAL algorithm, a selection of step-size parameters trades off between convergence speed and steady-state performance. In this paper, we develop a variable step-size scheme for the filtered-x GAL (VSS-FxGAL) algorithm. This proposed algorithm achieves a good compromise between fast convergence speed and low steady-state mean-square error (MSE). In addition, comparing to the filtered-x affine projection (FxAP) algorithm, the proposed algorithm performs better when the filter input consists of multiple sinusoids.