Las elecciones estatales de Sabah de 2004 se celebraron el domingo 21 de marzo de 2004, al mismo tiempo que las elecciones generales de Malasia de 2004. En estas elecciones se consiguieron 12 nuevos escaños estatales, lo que aumentó el total de escaños de 48 a 60. También hubo tres escaños parlamentarios adicionales en Sabah tras la demarcación de los límites electorales en 2003. La coalición Barisan Nasional (BN) ganó estas elecciones de forma contundente después de que el único partido de oposición importante en Sabah, Parti Bersatu Sabah (PBS), se reincorporara a la coalición BN en 2002.
Barisan Nasional ganó 59 de los 60 escaños estatales. De los 59 escaños obtenidos, 8 fueron ganados sin oposición. Un escaño estatal fue ganado por el candidato independiente Johan Ghani en Kuala Penyu. [2] [3]
El BN también ganó 24 de los 25 escaños parlamentarios en Sabah, donde 9 de ellos fueron ganados sin oposición. Un escaño parlamentario fue ganado por el candidato independiente Chong Hon Ming en Sandakan.