 Mathoho joined Bloemfontein Celtic from Limpopo-based Dolphins FC after going for trials with two other players in July 2009 under Owen da Gama.Mathoho made his debut on 3 February 2010 in a 0–0 draw against Mamelodi Sundowns under Clinton Larsen and was named Man of the Match.He scored his first goal on 27 February 2011 in a 5–0 win over Supersport United.