Puolan–Neuvosto-Venäjän sodassa vuonna 1920 de Gaulle oli vapaaehtoisena Ranskan sotilasavun joukoissa ja muodostamassa Puolan armeijaa. Hän taisteli ja teki itsestään kuuluisan taistelussa Zbrucz-joen lähellä. Hän vastaanotti Puolan korkeimman sotilasmitalin, "Virtuti Militari". Hänet oli ylennetty majuriksi ja hänellä olisi ollut mahdollisuus merkittävään sotilasuraan Puolassa, mutta hän päätti palata Ranskaan. De Gaulle oli kiinnostunut myös teoreettisesta sodankäynnistä, erityisesti panssareiden käytöstä ja nopeista sotaliikkeistä. Puolan sodan kokemusten perusteella hän julkaisi lukuisia kirjoja ja artikkeleita armeijan uudelleen järjestämisestä. Teoksessa "Vers l'Armee de Metier" (”Ammattiarmeijaa kohti”) hän esitti uusia ajatuksia mekanisoidusta sodankäynnistä.