Las investigaciones sobre los crímenes de los escuadrones de la muerte no lograron establecer ninguna conexión entre aquellos y Gajraj, por lo que, en abril de 2005, este reasumió su cargo como ministro del Interior.