La réforme Armée 95 a apporté son lot d'innovations au niveau de l'instruction également. Parmi celles-ci, les officiers et sous-officiers devront désormais faire preuve de plus de souplesse, considérer leurs subordonnés comme des individus autonomes, ainsi que soigner particulièrement la communication et la motivation des soldats. Le service de l'information à la troupe a également été repensé. Enfin, de nouveaux moyens didactiques ont été introduits (vidéo, simulations sur ordinateurs). Cette réforme de l'instruction a par ailleurs suscité un certain nombre de problèmes: parmi ceux-ci, le fait que les caporaux soient absents lors des trois premières semaines de l'école de recrue a créé une surcharge de travail pour les chefs de sections durant cette période et a posé des problèmes d'autorité lors de l'arrivée des caporaux.