In Colombia, the social reintegration of those responsible for crimes, even in transitional justice processes has had a strong emphasis on the debate on punishability and criminal sanctions ordinarily limited to punish with deprivation of liberty in prisons. This research proposes a different vision of social reintegration as a function of punishment and extends it to the repair of the damage suffered by the victims, as an essential element in the search for justice, guaranteeing non-repetition and generating favorable conditions for reconstruction of the social relations and peaceful coexistence from a perspective of restorative justice. Likewise, there are currently debates about the application of legal mechanisms such as the anticipated sentence, the principle of opportunity, the criminal pre-agreements, as well as other measures that grant different benefits to those that have committed crimes, it is discussed how these measures privilege to the delinquents, who reoffend following their release and do not show authentic social reintegration or re-socialization. In this sense, from different institutional instances, declarations are made about the responsibility of the judicial system and of these legal instruments due to reoffend of the perpetrators of different crimes. Besides, from academy and non-governmental organizations for the defense of human rights and, particularly, from those organizations that defend the rights of victims, the results of the implementation of Law 975 of 2005 or “Justice and Peace Law” are questioned, according to reports this process has not necessarily contributed to the social reintegration of those responsible for the crimes, nor has it guaranteed non-repetition conditions. According to these studies and reports, a considerable number of the members of the demobilized paramilitary groups due to implementation of the Law 782 of 2002, who received a large extent of benefits from Law 975 of 2005, today are part of the so-called criminal gangs; the same thing happens, apparently, with many of the individual demobilized members of the guerrilla groups. It is precisely in the face of these debates and questions that within the framework of the implementation of the Integral System of Truth, Justice, Reparation and Non-Repetition, created as part of the implementation of the Final Agreement for the Termination of the Conflict and the Construction of a Peace Stable and Durable, approved on November 24, 2016, as well as regarding other negotiations and agreements in criminal matters, it is necessary to formulate proposals that lead to strengthen the process of social reintegration of those responsible for serious crimes, which must include as an element substantial reparation of the damage in favor of the victims, guaranteeing non-repetition, and also generate favorable conditions for the reconstruction of the social fabric and peaceful coexistence from a perspective of restorative justice.