Tras más de un año y medio de inactividad, Gracie debutó en la empresa japonesa PRIDE, que por entonces estaba en su máximo apogeo.