2006年、でサーレハは対抗馬となったファイサル・ビン・シャムランに20%以上の投票を奪われるというアクシデントに見舞われたものの、結局は77.2%の票を獲得して再選を決定した。既に統合から16年間、北イエメン時代から数えれば24年目の統治であり、独裁以外の何物でもなかった。サーレハは新しい任期について、アメリカとの対テロ協力などをスローガンに掲げ、演説で米艦コール襲撃事件での対米協力を強調する発言を行った。