The recent phenomenon of violence in Mexico, mainly due to the so-called “war on drugs” declared in 2006, has impacted in several senses the justice system in Mexico. From the adoption of a large number of constitutional amendments to the unsuccessful transformation of national and local government agencies, the authorities from all orders and branches of government have tried to deal with this issue through a variety of mechanisms and processes. However, one of the questions which has been ignored in all these reforms is that relating to transitional justice. This article deals with the challenges that potential Transitional Justice mechanisms will have to face in its implementation in Mexico, taking into account the particularities of the public security conflict in the country. Moreover the proposal presented by the actual government will be put under discussion.