During the 1980s, Motshekga was a member of the Soweto Education Crisis Committee and later formed part of the National Education Coordinating Committee. She held membership of the United Democratic Front. She was also a member of the National Education Union of South Africa. Motshekga was active in the Pimville Civic Association. Motshekga was the National Convenor of Teacher Unity talks that led to the formation of South African Democratic Teachers Union. She was the regional chair of the African National Congress Women's League in the party's former Kyalami region. From 1994 to 1997, she worked as a director in the office of the presidency. She was elected Deputy Provincial Secretary of the ANCWL in 1997.
In the 1999 general election, Motshekga was elected to the Gauteng Provincial Legislature. She was named the chairperson of the legislature's education committee. In 2000, premier Mbhazima Shilowa appointed her to the Social Development portfolio of the Executive Council. After the 2004 general election, Motshekga returned to the legislature for her second term. Shilowa moved her to the Education portfolio. Motshekga was elected the national president of the ANC women's league in 2008. She defeated the league's secretary-general Bathabile Dlamini after receiving 1,826 votes.
National government
Motshekga was elected to the National Assembly in the 2009 general election. Newly elected president Jacob Zuma unbundled the Education portfolio into two new, separate ministries. Motshekga was appointed Minister of Basic Education. She took office on 11 May 2009. During her first term, textbooks were not delivered to impoverished Limpopo schools between December 2011 and June 2012. She faced calls to resign or be removed but remained in the position. Following the 2014 general election, Zuma retained Motshekga in her position. Bathabile Dlamini unseated her as women's league president in August 2015. In 2017, she ran for ANC national president under the women's league banner without asking for permission. The league criticised Motshekga and later endorsed Nkosazana Dlamini-Zuma for the ANC presidency. Zuma resigned as South African president in February 2018 and deputy president Cyril Ramaphosa was designated as his successor. Ramaphosa kept Motshekga in her position. In 2019, she became the longest-serving education minister in South African history. She was re-elected as an MP in that year's general election and remained as minister of basic education.
Personal life
Motshekga is married to former Gauteng premier and former ANC chief whip, Mathole Motshekga. They have children and grandchildren.