Solomone Naivalu es un ex político fiyiano que sirvió en el gabinete del Primer Ministro Laisenia Qarase como Ministro de Salud de 2001 a 2006. En las elecciones celebradas en septiembre de 2001, Naivalu ganó el distrito electoral abierto de Cunningham por el Soqosoqo Duavata ni Lewenivanua (SDL) y posteriormente fue nombrado miembro del gabinete. Se retiró de la política durante las elecciones generales que se celebraron del 6 al 13 de mayo de 2006.