A new linear approach is proposed to model the dynamics of asynchronous Boolean networks (ABNs). The continuous-time discrete-state model definition makes the ABN a suitable formulation to describe gene regulatory networks. The semi-tensor product of matrices is used as the algebraic tool for the linear formulation. The results on the dynamics of the ABN are elaborated with synthetic and biological examples.