Po ukończeniu wrócił do adiutantury generalnej w Waszyngtonie.
W roku 1934 Eichelberger otrzymał awans na podpułkownika, a w kwietniu następnego roku został sekretarzem Sztabu Generalnego Departamentu Wojny, gdzie pracował z szefem sztabu United States Army, generałem Douglasem MacArthurem. W lipcu 1937 roku Eichelberger wrócił do piechoty, chociaż do października 1938 nadal pełnił obowiązki sekretarza SG, od 1 sierpnia w stopniu pułkownika.
Nowy szef sztabu, generał Malin Craig zaproponował Eichelbergerowi dowództwo 29 PP, doborowej jednostki stacjonującej w Fort Benning w stanie Georgia. Eichelberger odmówił z tej racji, że przez wiele lat nie miał styczności z piechotą, a ponadto że mogłoby to wzbudzić zazdrość niektórych oficerów tej broni. Przyjął natomiast dowodzenie 30 PP, jednostką mniej prestiżową stacjonującą w Presidio of San Francisco, ale i tak znaleźli się oficerowie przeciwni oddania dowództwa pułku komuś, kto miał dopiero 52 lata. Przed objęciem stanowiska wziął krótki kurs w Szkole Piechoty Fortu Benning, by odświeżyć swą wiedzę.