Mrs. Madison has won several awards through her work with The Excellence Girl's Club Incorporated.

2008
Making a Difference
Award (MAC)

LEAD Hampton Roads

2009
Making a Difference for
Women Award

Soroptimist International of Hampton Roads

2013
Divine 9
Award

South Hampton Roads Pan-Hellenic Council (SHARPC)

2013
Oni Award

International Black Women's Congress 

2019
Women of Distinction Award

YWCA of South Hampton Roads

Vickie  is a member of Delta Sigma Theta Sorority, Incorporated, a sustainer with the Junior League of Norfolk-Virginia Beach, Inc. and a 2008 graduate of LEAD Hampton Roads.