In 2004 werd het 62ste Campeonato Mato-Grossense gespeeld voor voetbalclubs uit de Braziliaanse staat Mato Grosso. De competitie werd georganiseerd door de FMF en werd gespeeld van 6 maart tot 4 juli. Cuiabá werd kampioen.
Eerste fase
De top vier kwalificeert zich voor het tweede toernooi, de andere clubs spelen de herkwalificatie voor deelname aan de derde fase. Operário speelde als EC Operário, maar is niet dezelfde club als het vroegere EC Operário.