Captain Shahril Ishak scored the only goal of the game in the 56th minute when he broke free on the left side of the penalty-box before unleashing a thunderbolt to give coach V. Sundramoorthy his first taste of victory.
The first-half was a cagey affair with both sides attempting to wrestle the initiative from each other.
LIONSXII had several few opportunities to break the deadlock with Isa Halim managing to steal the ball in the 29th minute before going on a surging run down the middle, but his through ball was just too fast for captain Shahril.
In the 34th minute, Agu Casmir and Hariss Harun combined to produce one of the best moves of the half before Hariss' powerful low cross was saved by Johor goalkeeper, Zamir Selamat.
It took the LIONSXII until the 56th minute before their attacking efforts paid off, Shahril finally finding a hole in the visitors' defence before planting the ball into the back of the net to cap off a good night for the team, who will open their Malaysia Super League campaign against defending champions Kelantan on January 10.
Visibly happy after the match, LIONSXII coach V.Sundramoorthy said: "After a loss and two draws, I think it is a good sign that we won and the confidence is back with the boys.
"They are looking forward to the season opener against Kelantan. We have to rectify a few areas where we think we went wrong after analysing the match video tomorrow [Thursday].
"I am quite pleased for Izwan's confidence that we did not concede any goals, the defence confidence and generally the team's confidence.
"I think as a team, we can play much better given that we have been together for only 4 weeks. Honestly I can't wait for the season to start and get things going."
Johor coach Devan Kuppusamy was also adamant that the performance mattered more than the result itself, when he spoke to the media at the post-match press conference.
"I have to congratulate the LIONSXII for the win and I am happy with my team's performance," Devan said.
"I see that there are a few established players in the team who decide the outcome of the game and they are the main players who make the all moves.
"I think the younger players need to get better too. In the Malaysian Super League (MSL), it is going to be a tough ride for them but most Malaysians do welcome the decision to have them back in the MSL." he added.
*Image courtesy of Football Association of Singapore*