In this paper, we present the Hidden Discrete Tempo Model, an effective Dynamic Bayesian Network for audio to score matching. Its main feature is an explicit modeling of tempo, which directly inuences the timing model of the musical performance. Thanks to a discretization of the tempo set, it allows for an ef cient decoding