A man, who is a convicted serial killer, has been charged with aggravated murder for the death of a Utah woman in 1998.