The 27-year-old, who has penned a three-year contract with Dikwena, is due to starting training with the club this afternoon.
"We have finalised the deal with Baroka. Matlakala is our player now," Stars general manager Senzo Mazingiza confirms to KickOff.com.
The Phokeng-based outfit also recently recruited defender Sibusiso Mthethwa from University of Pretoria, while forward Thobani Kunene has returned from a loan spell at Real Kings.
However, Kobamelo Kodisang, Ndumiso Mabena, Henrico Botes, Tintswalo Tshabalala and Solomon Mathe are among the players to have left the Premiership side ahead of the new season.