Las elecciones estatales de Kelantan de 2004 tuvieron lugar el 21 de marzo del mencionado año con el objetivo de renovar los 45 escaños de la Asamblea Legislativa Estatal, que a su vez investiría a un Menteri Besar (Gobernador o Ministro Principal) para el período 2004-2009, a no ser que se realizaran elecciones adelantas en dicho período. Los comicios, al igual que todas las elecciones estatales de Kelantan menos las de 1978, tuvieron lugar al mismo tiempo que las elecciones federales para el Dewan Rakyat de Malasia a nivel nacional.

← 1999 •  • 2008 →
Elecciones estatales de 2004 45 escaños de la Dewan Undangan Negeri 23 escaños necesarios para la mayoría
Fecha						21 de marzo de 2004
Tipo						Legislativa
Período						2004-2008
Demografía electoral
Hab. registrados						662 722
Votantes						530 564
Participación
							80.06 %  4.5 %
Votos válidos						520 568
Votos nulos						8518
Tarjetas no marcadas						1478
Resultados
			Nik Abdul Aziz – PAS
			Frente Alternativo Partido Islámico Panmalayo Partido de la Justicia Popular
			Votos			262 240  8.9 %
			Escaños obtenidos						23  18
									50.38 %
			Mustapa Mohamed – UMNO
			Frente Nacional UMNO Asociación China de Malasia
			Votos			258 277  12.7 %
			Escaños obtenidos						22  20
									49.61 %
Menteri Besar de Kelantan
Titular Nik Abdul Aziz PAS-BA						Electo Nik Abdul Aziz PAS-BA

Triunfó el Partido Islámico de Malasia (PAS) por cuarta vez consecutiva, apoyado por la coalición Barisan Alternatif (Frente Alternativo) con el Partido de la Justicia Popular (PKR). La victoria del PAS fue, sin embargo, la más ajustada de toda su historia, al lograr 23 escaños contra 22 del Barisan Nasional (Frente Nacional), oficialista a nivel federal y opositor a nivel estatal. En una circunscripción en particular, Kemuning, el BN obtuvo 6.076 votos contra 6.078 del candidato del PAS, lo que significa que de haber obtenido tres votos exactos de más, el oficialismo federal hubiera recuperado el control del estado. El voto popular fue igual de ajustado, con un 50.38% para el BA y un 49.61% para el BN. La participación electoral fue del 80.06%.^[1]​

Con este resultado, sin embargo, el PAS mantuvo su hegemonía y además Kelantan pasó a ser el único estado no gobernado por el BN. El gobernante Nik Abdul Aziz Nik Mat fue reelegido para su cuarto mandato como Menteri Besar de Kelantan.