Después de su estancia en el Sochaux, Ljuboja se fue a jugar por el Estrasburgo en la temporada 2000/01, equipo en el cual jugó 121 partidos y anotó 34 goles, además de jugar en dos partidos de Copa UEFA en la temporada 2001/02, en los cuales marcó 2 goles.