2013 schaffte Haider-Maurer bis März bei keinem Turnier, inklusive der Australian Open den Sprung über die Qualifikation bis ins Hauptfeld. An den French Open konnte er als Lucky Loser teilnehmen und verlor in der ersten Hauptrunde gegen Nicolás Almagro; in Wimbledon unterlag er Gō Soeda zum Auftakt. Den Rest des Jahres spielte er wegen seines schlechteren Rankings wieder hauptsächlich bei Challengers. Hier schaffte er in Timișoara, Posen und Brașov jeweils den Turniersieg und beendete das Jahr auf dem 114. Rang. Bei den US Open schaffte er den einzigen Sieg bei einem Grand Slam in diesem Jahr gegen Ernests Gulbis in fünf Sätzen.