Melzer iniciaba el 2010 en el Brisbane International donde cayó sorpresivamente en primera ronda con Matthew Ebden por 7-5 y 6-1, en el Torneo de Auckland llegaba hasta los cuartos de final donde perdió con el francés Arnaud Clement por 6-2 y 7-5, melzer también tendría una temprana caída en el Australian Open perdiendo con el francés Florent Serra en 5 sets.