La temporada 1958-59 de la Liga Leumit tuvo lugar entre noviembre de 1958 y mayo de 1959. Hapoel Petah Tikva ganó el título, mientras que Hapoel Kfar Saba , que había terminado último la temporada anterior (en la que no hubo descenso), descendió a la Liga Alef . Aharon Amar del Maccabi Haifa fue el máximo goleador de la liga con 17 goles.