Valet i delstaten Sabah 2004 hölls söndagen den 21 mars 2004, samtidigt med det malaysiska allmänna valet 2004 . Detta val innehöll 12 nya delstatsplatser, vilket ökade det totala antalet platser från 48 till 60. Det fanns också ytterligare tre parlamentsplatser i Sabah efter 2003 års avgränsning av valgränser. Barisan Nasional (BN)-koalitionen vann det här valet på ett omfattande sätt efter att det enda stora oppositionspartiet i Sabah, Parti Bersatu Sabah (PBS) åter gick med i BN-koalitionen 2002.
Resultat
Barisan Nasional vann 59 av 60 delstatsplatser. Av de 59 vunna platserna vann 8 platser obestridda. En delstatsplats vanns av den oberoende kandidaten Johan Ghani i Kuala Penyu.
BN vann också 24 av 25 parlamentsplatser i Sabah, där 9 platser vann obestridda. En parlamentarisk plats vann den oberoende kandidaten Chong Hon Ming i Sandakan.