| Competition: | Austrian football championship |
| Season: | 1958–59 |
| Winners: | Wiener Sportclub |
| Prevseason: | 1957–58 |
| Nextseason: | 1959–60 |
The 1958–59 Austrian Staatsliga A was the 48th edition of top flight football in Austria.
It was contested by 14 teams, and Wiener Sportclub won the championship for the third time in history, and second in a row. With this league title, it also became one of the few clubs to win the league unbeaten.