En 1981, se convirtió en triple campeón del Sur Mato Grosso.
El primer título internacional llegó en 1982 , cuando los laboristas le ganaron a Bayern Múnich en la Copa Presidente , que se celebró en Corea del Sur .
Allí comenzó la decadencia del Gallo y con un vaciado Morenão .
Con jugadores como Macedo (ex-São Paulo) y Anderson Lima (equipo brasileño), y está patrocinado por una empresa de artículos deportivos a nivel nacional, parecía que el equipo haría una buena campaña en el Campeonato Brasileño de Serie C .
En 2009 , una campaña con 2 victorias, 1 empate y 13 derrotas del club es relegado a Serie B por primera vez en su historia.