In 1994, Schoelen interned with the United States Senate Committee on Veterans' Affairs, working on various issues pertaining to adjudication of veterans benefits claims.
 In November 1994, she began working as a staff attorney for Vietnam Veterans of America's Veterans Benefits Program.

Schoelen rejoined the United States Senate Committee on Veterans' Affairs staff in March 1997, where she was responsible for development and implementation of policy pertaining to veterans benefits, as well as oversight of the implementation of the policy.
 She served as Minority Counsel from March 1997 to March 2001, as Minority General Counsel from March 2001 to June 2001, as Deputy Staff Director for Benefits Programs and General Counsel from June 2001 to January 2003, and Deputy Staff Director for Benefits Programs and General Counsel from January 2003 to December 2004 under Chairman and Ranking Member John D. Rockefeller IV and Ranking Member Bob Graham.
In 1994, Schoelen interned with the United States Senate Committee on Veterans' Affairs, working on various issues pertaining to adjudication of veterans benefits claims.  In November 1994, she began working as a staff attorney for Vietnam Veterans of America's Veterans Benefits Program.
Schoelen rejoined the United States Senate Committee on Veterans' Affairs staff in March 1997, where she was responsible for development and implementation of policy pertaining to veterans benefits, as well as oversight of the implementation of the policy.  She served as Minority Counsel from March 1997 to March 2001, as Minority General Counsel from March 2001 to June 2001, as Deputy Staff Director for Benefits Programs and General Counsel from June 2001 to January 2003, and Deputy Staff Director for Benefits Programs and General Counsel from January 2003 to December 2004 under Chairman and Ranking Member John D. Rockefeller IV and Ranking Member Bob Graham.
Mary J. Schoelen