Jako sekretarz spraw weteranów USA w administracji Billa Clintona, Brown rozszerzył zakres oferowanej pomocy kobietom-weteranom, jak również bezdomnym, byłym żołnierzom. Pomoc została również skierowana do weteranów, chorych wskutek użycia broni chemicznej podczas wojny w Wietnamie oraz Pustynnej Burzy.