Da Frankrike fra 1779 bidro med tropper til USAs uavhengighetskrig deltok Stendingk som befalhaver for en infanteribrigade under. Stendingk utmerket seg ved erobringen av Grenade 3. juli, og ved stormingen av Savannah samme år. For sin innsats for den nye republikken ble han også inntatt som medlem av Society of the Cincinnati, men kong Gustav III nektet imidlertid Stedingk å bære selskapets insignia da disse var blitt gitt ham av et folk som hadde gjort opprør. Vel tilbake i Frankrike ble han mottatt med velvilje av kongefamilien, fikk en orden og en livstidspensjon på 6 000 livre.