A wheat cultivar, designated 00WB80404, is disclosed. The invention relates to the seeds of wheat cultivar 00WB80404, to the plants of wheat 00WB80404, and to methods for producing a wheat plant produced by crossing wheat cultivar 00WB80404 with itself or another wheat variety. The invention also relates to methods for producing a wheat plant containing in its genetic material one or more transgenes and to the transgenic wheat plants and plant parts produced by those methods. The invention also relates to wheat varieties or breeding varieties and plant parts derived from wheat cultivar 00WB80404, to methods for producing other wheat varieties, lines or plant parts derived from wheat cultivar 00WB80404, and to the wheat plants, varieties, and their parts derived from the use of those methods. The invention further relates to hybrid wheat seeds and plants produced by crossing wheat cultivar 00WB80404 with another wheat cultivar.