La 56ª Legislatura del Estado de Utah fue elegida el martes 2 de noviembre de 2004 y se reunió el lunes 17 de enero de 2005.