Following her 1996 defeat, she was touted as a candidate for
Paul Keating's federal seat of
Blaxland; but this did not eventuate, with Keating's support for his staffer
Michael Hatton seeing him chosen in Blaxland; she specifically ruled out a career in state politics. In 1996 she founded public affairs firm Probity International. In 1998,
The Australian reported a corporate source saying of Easson: "People know that if you want anything from Labor you go to her". Easson was elected to the board of
NRMA on
Nicholas Whitlam's ticket in October 1997, becoming deputy president in November 2000. She resigned from the NRMA board in late 2001, seeking to focus on her role as director of its demutualised sister company NRMA Insurance. She continued as a board member of NRMA Insurance (later IAG Group) until her retirement in late 2003. In 2003 she stood as a candidate for national president of the Labor Party, having been nominated by Queensland Premier
Peter Beattie with support from the NSW Right; however, she was unsuccessful. She also served a stint as chairperson of Life Education NSW during the 2000s. She was seriously ill in 2009, spending 80 days in intensive care with necrotic pancreatitis and six months in hospital. In 2016 Easson's
lobbying activities drew attention due to Probity International's work for InTech Strategies, an Australian company with advisory links to Israeli defence and weapons manufacturer
Elbit, which was awarded contracts related to Australian government defence technology projects. Easson had emerged as an influential pro-Israel and two-state solution voice within the party’s debates over policy on Israel and Palestine. She served as co-chair of the Australia-Israel Leadership Dialogue, which organised policy discussions involving current and former MPs from Australia, Israel, and the United Kingdom. Reports confused this organisation with the Melbourne-based Australia-Israel Labour Dialogue (same initials), which was funding trips for MPs to Israel to support its platform. but was met with criticism from opposing Labor MPs:
Bob Carr stated that any connection to Elbit was "a shameful look — arms dealers, civilian deaths, the electronic fence" and called for transparency as to their fundraising, while
Melissa Parke said of the situation: "it is a concern not to know who is providing the funds".
Michael Danby MP, in the Federal Parliament, said in March 2016 “As a matter of fact, both AILD and Elbit have confirmed that no defence contractor has contributed a dollar to the visits of Australian Labor activists to Israel or to the AILD.” And that “Mary is a supporter of Israel …and an activist in the Australian Labor Party, but no credible link can be drawn between her support for these organisations and her professional endeavours.” After completing a Master’s degree at the
University of New South Wales, Easson published a book about the history of Australia's retirement incomes and superannuation system, ''Keating's and Kelty's Super Legacy'', in 2017. ==Personal life==