Lavagne arrived in South Africa with an esteemed reputation when hired by Stars in June 2016 as the successor to Giovanni Solinas.
However, he lasted just three games at the helm after two defeats and a draw before Ea Lla Koto confirmed his exit.
The Frenchman has since restored his reputation in Algeria with Ligue 1 side Constantine, leading them to the league cup semifinals and to the quarterfinals of the CAF Champions League.
Prior to the 3-2 defeat against African champions Esperance on Saturday, he conceded the move to Bethlehem is one he regrets.
"You know I think I made a big mistake when I signed to coach Free State Stars, which is not a professional team, they all are amateurs in this team," he told KickOff.com.
"The facilities, the spirit of the players, the board is the worst I saw in my life. They know nothing in professional football so it was very difficult to work in this condition.
"Free State Stars was not a team for me. I needed a professional structure to work and create success as I had with Coton Sport, Etoile du Sahel and now in Constantine."
Despite his first experience leaving him with a tainted reputation, Lavagne is open to the idea of a second stint in the PSL.
"My contract ends in June 2020 and yes [I'd be open to] work in South Africa again, it interests me, but only at a big club."