[2]​ La mejor actuación de Melzer en el año 2008 fue disputar con éxito la fase clasificatorio y llegar a la segunda ronda del torneo Challenger ATP en Graz.

En este mismo torneo pero en la modalidad de dobles ganó su primer título junto a su hermano Jürgen.

En septiembre del mismo año ganó sus primeros tres torneos Futuros en Burundi, Ruanda y Uganda.

Sin embargo, cayó derrotado en la primera ronda pro 6-2, 6-2 frente al italiano Paolo Lorenzi.

En el segundo, ganaba el de Austria, pero Víctor Estrella le dio la vuelta 3-2, pero Gerald Melzer nuevamente tomó la ventaja, se pone 5-3 y aunque el dominicano reaccionó, no le alcanzó para obtener buen resultado, al dejar los cartones 6-4.