1,15 Millionen Euro ließ sich Salzburg die Dienste des "Major" kosten. Für die "Bullen" stand Maierhofer in 53 Partien auf dem Platz, dabei erzielte er 17 Tore. In der Saison 2011/12 holte er mit Salzburg das Double, in der gleichen Saison kürte er sich zudem auch zum Torschützenkönig der Bundesliga.