A man serving life sentences for three 2005 Las Vegas-area murders has now been charged in a 2004 killing there, authorities said Thursday.