Pattern sampling is a method for discovering patterns with strong statistical guarantees. In this paper, we propose the first method for sampling sequential patterns. Beyond addressing the sequential data, the originality of our approach is to constrain the norm of sequential patterns to avoid the long tail issue. We demonstrate that our constrained two-step random procedure performs an exact sampling which is efficient in practice.