La stagione 2004 delle Houston Comets fu l'8ª nella WNBA per la franchigia.
Le Houston Comets arrivarono seste nella Western Conference con un record di 13-21, non qualificandosi per i play-off.