Suspected Al-Qaeda gunmen killed five guards and captured others Friday in an attack on a checkpoint outside the Yemeni presidential palace in the capital Sanaa, a security source said.