Μετά τον Πόλεμο ο Λέεμπ κρίθηκε ότι μπορούσε να παραμείνει στη Ράιχσβερ, τον μικρό στρατό που η Συνθήκη των Βερσαλλιών επέτρεπε στην Γερμανία να διατηρεί. Το 1920 προάχθηκε σε Αντισυνταγματάρχη. Το 1923 έλαβε μέρος στην καταστολή του "Πραξικοπήματος της μπιραρίας" (Beer Hall Putsch), που αποπειράθηκαν ο Χίτλερ και οι Εθνικοσοσιαλιστές του. Το 1926 ανέλαβε την Διοίκηση του 7ου Συντάγματος Πυροβολικού και το 1928 ήταν ένας από τους δύο υποδιοικητές της 5ης Μεραρχίας Πεζικού με έδρα την Στουτγκάρδη. Το 1929 τοποθετείται υποδιοικητής της 7ης Μεραρχίας Πεζικού στο Μόναχο και, τον Δεκέμβριο του ίδιου έτους προάγεται σε Υποστράτηγο. Το 1930 και μέχρι την κατάληψη της εξουσίας από τους Ναζιστές, ο Λέεμπ ήταν ο επικεφαλής του "Wehrkreis VII" (Στρατιωτικής Περιφέρειας VII), η οποία κάλυπτε όλη τη Βαυαρία.