Johnson's departure was confirmed on Friday morning when SuperSport FC's Chief Executive Officer Stan Matthews confirmed that the club has parted ways with Johnson.
The club have said that the parties "mutually agreed" to part ways with immediate effect
The club also confirmed that current under-19 coach Kaitano Tembo will take charge of the team for Saturday’s match against Kaizer Chiefs.
Matthews said: “We’ve had two coaches in 13 years and changing of coaches is not something we want at the club.
"But, like all PSL clubs, we also have results driven and want to compete with the best in the country in both the short and long-term.
"The spate of recent losses does not reflect the quality in our squad." said the CEO.
Johnson was unable to get the team off to a quick in the PSL and bemoaned the lack of time given to him to rebuild the side.
"I was mandated to rebuild the team"
"But it takes time for team to gel and for results to come"
"Unfortunately management wanted immediate results and that does not always work when building a young team for the future.”
Johnson added: "This season we signed new players and again promoted from the
academy," before speaking about the other positive aspects during his time with the club "I
reduced the average age of the squad to 23&we finished our first season in
5th position which was an improvement from 12/13 season".