Gunmen shot and killed a well-known adviser to Palestinian president, Yasser Arafat in Gaza City early Tuesday, security officials said.