In July 2007, the leadership of the North West ANC removed Mayisela from his position as Member of the Executive Council (MEC), apparently as a result of factional divisions which pitted Mayisela against Supra Mahumapelo's so-called Taliban grouping.
The party also attempted to withdraw Mayisela from the provincial legislature, but their decision in that regard was overturned by the High Court.
Mayisela formerly served as MEC for Social Services, Arts, Culture and Sports in the government of Premier Popo Molefe.
[1] On 30 April 2004, after the 2004 general election, he was appointed MEC for Health by Edna Molewa, who succeeded Molefe as Premier.
[2] He remained in that position until 23 August 2005, when, in a reshuffle, Molewa moved him to a new portfolio as MEC for Agriculture, Conservation and Environment.