In January 2009, he lost in first round of the Qatar Open to Victor Hănescu and in the quarterfinals to del Potro. In second round of the Australian Open, he was crushed by Tommy Robredo, 6–1, 6–3, 6–0. After that, Troicki made a good result in the Zagreb Indoors. He lost in the semifinals to Marin Čilić, 2–6, 5–7. Also in February, Troicki won the GEMAX Open, a Tretorn Serie + Challenger held in Belgrade. In the final, he defeated Dominik Hrbatý in two sets.