A jury on Wednesday recommended the death penalty for a former Marine convicted of killing five Southern California women between 1986 and 1995.