The phenomenon of crime from time to time shows an increasing trend in graph, both in quantity and quality, but such increase is not balanced with the ability to resolve the crimes. The average ability of the investigators to resolve crimes that occur is approximately only 47%. Law enforcement for various types of crimes is generally carried out through the mechanisms or procedures that are regulated in the Criminal Procedure Code, namely through the Criminal Justice System (SPP). This is as a result of using positivistic paradigm in the law enforcement. Law is only understood as a mere law. Therefore, in resolving criminal cases, the figure of police, who not only understand the text of rules of law but also the contextual aspects of case, is necessary. Such police figure can be referred to as Progressive Police, namely police who are willing to think and act out of the box so that they are not confined to rules (rule bounded). In Riau Islands, contextual crimes frequently occur so that they need to be handled contextually by the police. The actions are carried out through restorative justice, specifically through the Partnership Forum of Police and Society (FKPM). This study was conducted to elaborate the characteristics of Progressive Police and create "police gentlement" so as to be able to solve contextual crimes through restorative justice.