Los populares han solicitado la comparecencia de Pérez Rubalcaba ante la Comisión de Interior de la Cámara Baja para que exponga "los motivos por los que el 18 de marzo de 2009 se dejó en libertad, por parte de Institucuiones Penitenciarias, al delincuente Alejandro Deda, pertenenciente a la misma banda de Astrit Bushi", quien tampoco regresó al centro penitenciario donde permanecía en prisión provisional por el secuestro de Moreno.

El Grupo Parlamentario Popular en el Congreso de los Diputados se pregunta el por qué de la puesta en libertad de Deda, cuando tenía "otras causas abiertas".