Réorganisation du parti (1925–1928)
À sa sortie de prison le 20 décembre 1924, Hitler retrouve un parti déchiré entre différentes tendances centrifuges.
Sous la menace d'une expulsion vers l’Autriche, menace vite réduite à néant par le refus du gouvernement autrichien de l'accueillir98, il est interdit de séjour dans le Land de Prusse et de parole dans de nombreux autres Länder98. Devenu apatride le 30 avril 1925 et interdit de parole en public jusqu’au 5 mars 1927, il reconstruit le NSDAP sur de nouvelles bases et retrouve une certaine popularité.
En effet, il exploite son aura de putschiste pour faire du NSDAP un instrument à sa main. Durant cette période, il discipline les SA, leur interdisant tout lien avec d'autres formations paramilitaires d'extrême-droite, et en encourageant la création de la SS, petite troupe d'élite, confiée dès 1925 à Heinrich Himmler, « le fidèle Heinrich » en qui il place toute sa confiance et qui voue au Führer une admiration fanatique. Cette mise à l'écart de la SA, troupe indisciplinée, suscite l'opposition de Röhm, qui se retire un temps du NSDAP99; ensuite, il sape l'influence de Ludendorff, son grand rival, en le poussant à se présenter à l’élection présidentielle de 192599. Enfin, Hitler initie la transformation en profondeur du NSDAP, écartant Gregor Strasser, menaçant en raison de ses qualités d'organisateur et de son influence dans le Nord du Reich, où Hitler l'avait envoyé pour implanter le parti en profondeur; Strasser, appuyé entre autres sur Goebbels, tente de mettre en place un NSDAP non directement lié à Hitler, qualifié lui-même de Petit-bourgeois; ce parti refondé par le groupe de Strasser serait plus centré sur un programme de tendance socialisante et la lutte contre la ploutocratie occidentale, y compris au moyen d'une alliance avec l'URSS, que sur un lien direct entre un chef de parti et des militants100. Pour reprendre la main sur Strasser et ses partisans, Hitler organise le 14 février 1926 une réunion des cadres à Bamberg, en Franconie, fief de Julius Streicher101. Ce rassemblement se solde par la victoire de Hitler sur Strasser, malgré le maintien de ce dernier grâce à de nombreux points d'appui. Cette défaite entraîne le ralliement de Goebbels à Hitler au cours de cette année, malgré la proximité du futur ministre de la propagande avec les idées de Strasser101. En définitive, Strasser est balayé par l'absence de résultats tangibles dans sa stratégie de conquête réelle d'un électorat ouvrier, et par une réorientation stratégique de la propagande du parti, dorénavant dirigée vers le milieu rural102. Mais la tactique de toucher l'ensemble de la société, par la création d'organisations spécifiques, que Strasser a initiée, est reprise systématiquement après sa défaite : en effet, des éléments d'une nouvelle société et d'un nouvel état nationaux-socialistes, susceptibles de se substituer de plain-pied au pouvoir d’État103, se mettent progressivement en place, axés sur la loyauté envers le Führer; les premiers membres de chacune de ces structures comptent parmi les proches de Hitler, et le restent pratiquement jusqu'à la fin du régime104.
Le rassemblement de Weimar de juillet 1926 constitue l'occasion de la mise en scène de ce succès : selon les statuts du parti, Hitler est confirmé à sa place de dirigeant du NSDAP; mais surtout, par un cérémonial centré sur la personne du Führer, le rassemblement fournit l'occasion de prestations de serments de soumission et d'allégeance à la personne de Hitler, Führer du NSDAP105.
Les premiers succès du parti en milieu rural, en Saxe, dans le Mecklembourg, dans le Land de Bade valident son approche politique et renforcent la popularité de Hitler au sein du parti. Commencent alors à se développer les prémisses du culte de la personnalité : le salut Heil Hitler devient alors obligatoire, même en l'absence du Führer; les rassemblements de Nuremberg, en 1927, puis en 1929 prennent une nouvelle orientation, dorénavant axée sur l'enthousiasme généré par le discours de Hitler106. De même, la Ligue de jeunesse du parti, existante depuis 1922, devient en 1926 les Jeunesses hitlériennes, rapidement encadrées, à partir de 1928, par un thuriféraire, Baldur von Schirach107. Les principes mis en avant pour réorganiser le parti sont tous axés sur la capacité des cadres à conquérir puis à conserver leur place, définissant ainsi une nébuleuse, le NSDAP, constamment en équilibre instable, avec des changements fréquents aux différents échelons locaux du parti, Hitler se bornant alors à arbitrer entre les différents chefs locaux qui se dégagent de ces luttes ; de plus, lors de ces affrontements, chaque cadre peut se réclamer de la volonté du Führer, demeurant volontairement floue102.
En 1929, pour mieux mener campagne contre le plan Young sur les réparations de guerre dues à la France, soumis à référendum, le patron de presse et chef nationaliste Alfred Hugenberg s'est allié à Hitler, dont il a besoin des talents oratoires, et a financé la campagne de propagande qui a permis au Führer des nazis de se faire connaître dans toute l'Allemagne. Ayant écarté, rallié à lui, ou circonvenu les principaux partisans d'un socialisme national, Hitler, dont le train de vie personnel ne cesse par ailleurs de s'embourgeoiser, s'attache aussi à se rendre respectable et rassurant aux yeux des élites traditionnelles. Pour rallier celles-ci et faire oublier son image d'agitateur plébéien et révolutionnaire, il se prononce par exemple, lors du référendum de juin 1926, en faveur de l'indemnisation des princes régnants renversés en 1918108. Le magnat de la Ruhr, Fritz Thyssen, lui apporte ainsi son soutien public.
Les SA, la brutale milice du parti qui s’illustre dans des agressions et des combats de rues, posent plus de problèmes à Hitler par leur recrutement plébéien assez large et par leur discipline souvent incertaine. La base des SA est partisane d'une « seconde révolution » et est exaspérée par les compromis que doit faire le Parti nazi dans sa conquête du pouvoir. Leurs sections berlinoises, commandées par Walter Stennes, iront même jusqu'à saccager à plusieurs reprises les locaux du parti nazi entre 1930 et 1931109. Dès 1930, confronté à cette grave mutinerie de leur part, Hitler rappelle de Bolivie son ancien complice du putsch de 1923, Ernst Röhm, qu’il avait mis lui-même sur la touche en 1925 : ce dernier reprend leur tête et rétablit en partie l’ordre dans leurs rangs.