Abstract-Sequential rule mining is an important data mining task with wide applications. However, current algorithms for discovering sequential rules common to several sequences use very restrictive definitions of sequential rules, which make them unable to recognize that similar rules can describe a same phenomenon. This can have many undesirable effects such as (1) similar rules that are rated differently, (2) rules that are not found because they are considered uninteresting when taken individually, (3) and rules that are too specific, which makes them less likely to be used for making predictions. In this paper, we address these problems by proposing a more general form of sequential rules such that items in the antecedent and in the consequent of each rule are unordered. We propose an algorithm named CMRules, for mining them. The algorithm proceeds by first finding association rules to prune the search space for items that occur jointly in many sequences. Then it eliminates association rules that do not meet the minimum confidence and support thresholds according to the time ordering. We evaluate the performance of CMRules in three different ways.First, we provide an analysis of its time complexity. Second, we compare its performance (execution time, memory usage and scalability) with an adaptation of an algorithm from the literature that we name CMDeo. For this comparison, three real-life public datasets representing three types of data and having varied characteristics. Results show that for some datasets CMRules is faster and has a better scalability for low support thresholds. Lastly, we report a successful application of the algorithm in a tutoring agent.