McQueen, who took up the role in April 2011, oversaw the development of Nationwide’s "On Your Side" marketing campaign with ad agency 18 Feet & Rising, attempting to position the brand as an alternative to the
It is not know if he has another job to go to.
Leonard most recently held the position of director of marketing, digital and customer experience at West Bromwich Building Society.
Chris Rhodes, Nationwide’s executive director for group retail, said: "I would like to thank Andy for the contribution he has made to Nationwide and we wish him well for the future."
Last June, Nationwide’s head of brands and marketing Alastair Pegg departed to take up the position of head of engagement marketing at energy provider Npower.