Who was Mandela's second wife? Graça Machelm. 1998–2013 Winnie Mandelam. 1958–1996 Evelyn Masem. 1944–1958