Nelson har hatt en rekke sentrale styreverv. Fra 1978 til 1997 satt hun i styret for First Bank System. Nelson sitter i styrene for Exxon Mobil Corporation og US West. Hun har innehatt verv innen reiselivsbransjen i USA og internasjonalt. Magasinet kåret i 2005 Nelson til den 79. mektigste kvinne i USA.