2005: Melzer dringt auf Grand-Slam-Ebene in Melbourne, Paris und Wimbledon jeweils in die dritte Runde vor. In St. Pölten vereitelt ihm der Russe Nikolay Davydenko seinen ersten Heim-Titel. In St. Petersburg holt er an der Seite des Vorarlbergers Julian Knowle seinen ersten ATP-Doppeltitel.