Up to now, the systematic criminal judicial assistance has not been constructed between Mainland and Macau SAR of China, which is consistent with the legal relation and economical/cultural cooperation between these two regions. An analysis of the building process of a criminal judicial assistance system between Mainland China and Taiwan will give us some experiences and references for construction of the similar system between Mainland and Macau. In fact, the construction of the system of criminal judicial assistance between Mainland and Macau may be based firmly on the development of rule of law in these two regions and their separate experiences of international or interregional criminal judicial cooperation. Specifically, these two regions should learn the experiences and lessons from the past and modern police cooperation, and then consider signing a comprehensive arrangement of criminal judicial assistance.