In its first election outing, the Malaysian United Democratic Alliance Muda won one seat - Puteri Wangsa.
The party also clarified it have not determined its Menteri Besar candidate.
Incumbent Menteri Besar Hasni Mohammad, who is expected to be sworn in again as chief minister, thanked the voters for their mandate, and said they had chosen stability.
One is led by Ahmad Zahid and former prime minister Najib Razak, both of them facing corruption charges, while the other includes politicians led by Mr Ismail Sabri.
Sultan Ibrahim consented to the advice and the assembly was officially dissolved.
The voter turnout for the 15th Johor state election stood at about 50 per cent as.