Gracie debutó en el año 2000 frente a Kyle DeMello el 10 de noviembre, al que derrotó por sumisión en menos de 1 minuto.