The Florida Supreme Court rejected requests by Attorney General Ashley Moody's office to reinstate death sentences for two convicted murderers, ruling that earlier orders required the men to receive new sentencing hearings.