Moloi joined Linare last season as he returned to management after a brief spell out the game.
According to an official at Linare, the former Buccaneers midfielder received a tantalising job offer to return to South Africa as a reason for his departure from Maseru.
"Tebogo Moloi and Linare FC have parted ways amicably," said the club official.
"Tebza is back in Johannesburg after receiving another job opportunity back home in South Africa.
"There is no bad blood between the two parties and we are happy with the contributions that Mr Moloi did during his stay with the team."
Meanwhile, another South African coach Thabo Tsutsulupa has moved to Maseru to coach Lesotho Premier league side, Bantu FC.
Tsutsulupa joined fellow South African coaches such as Pitso Mosimane and Morena Ramoreboli to work outside SA borders.