La segunda legislatura de Nunavut duró de 2004 a 2008. El gobierno del primer ministro Paul Okalik se mantuvo por un segundo mandato después de que los miembros de la Asamblea Legislativa de Nunavut lo reelegieran como primer ministro.
La legislatura comenzó después de la segunda elección general el 16 de febrero de 2004, cuando 19 miembros regresaron y seis de ellos eran titulares.