У студзені 1995 года, Петрэусу прыйшлося пакінуць вучобу ў сувязі з яго прызначэннем начальнікам аператыўнага кіравання ваеннага штаба місіі ААН у Гаіці, дзе праходзіла міратворчая аперацыя «Падтрымка дэмакратыі» ( ).