Committing to walking four times a week for 40 minutes puts you well on the road to stress reduction. Others find activities such as yoga or a meditative practice relaxing. The adrenal glands themselves can be encouraged to regain their normal function, and remember that this is about trying to regain normal function not taking a medication as a substitute for normal function. The B vitamins are usually contained within a multivitamin, however the dosage will be insufficient to directly treat the adrenal glands. Proper nutrition, as always, can go a long way to ensuring an adequate source of these nutrients.
Chinese medicine has a valuable comment to make on fatigue, and regards it as a deficiency.
Acupuncture treats stress-related fatigue by choosing certain acupuncture points to tonify the adrenal glands. Interestingly, acupuncture points will often be chosen on the kidney meridian to treat this type fatigue. Astragalus is a particularly interesting medicinal plant whose use is not restricted to treating fatigue. Astragalus has an immune stimulating effect. Many of the Chinese medicine formulae that are used to prevent recurring upper respiratory infections feature astragalus as one of the main ingredients.