Za służbę na Syberii Eichelberger otrzymał Army Distinguished Service Medal i 28 marca 1919 roku został awansowany na podpułkownika. Graves uniemożliwił otrzymanie przezeń – podobnie jak przez innych członków międzynarodowej Alianckiej Rady Wojennej – brytyjskiego Distinguished Service Order i francuskiej Legii Honorowej. Otrzymał natomiast japoński Order Meiji i Order Wschodzącego Słońca. Syberia dała Eichelbergerowi możliwość bliższego przyjrzenia się armii japońskiej; był pod wrażeniem poziomu jej wyszkolenia i zdyscyplinowania. Wywnioskował, że dobrze dowodzona, armia ta może być prawdziwym wyzwaniem dla amerykańskiego wojska. Korpus ekspedycyjny został wycofany z Syberii w kwietniu 1920 roku.
Okres międzywojenny Zamiast powrotu z Syberii do Stanów Zjednoczonych Eichelbergera czekało 4 maja 1920 roku stanowisko zastępcy szefa sztabu (G-2) Departamentu Filipin. 30 czerwca obniżono mu, podobnie jak wielu oficerom po wojnie, stopień i przywrócono do rangi kapitana, ale już następnego dnia otrzymał awans na majora. Em w marcu przyjechała do niego do Władywostoku i razem – przed wyjazdem na Filipiny – zwiedzili Wyspy Japońskie. W marcu następnego roku Eichelberger został szefem misji wywiadowczej w Chinach. Założył placówki w Pekinie i Tiencinie, a także spotkał się z prezydentem Sun Jat-senem.