Korporal Puller fik ordre om at gøre tjeneste i "Gendarmerie d'Haiti" som løjtnant og kom i kamp på Haiti. Mens De Forenede Stater arbejdede på en traktat med Haiti, deltog han i over fyrre kampe i de følgende fem år mod Caco rebeller og forsøgte to gange at genvinde sin officersbestalling. I 1922 gjorde han tjeneste som adjutant for major Alexander Vandegrift, en senere Commandant of the Marine Corps.