Lors de la saison 2008-2009, Robertson remporte son troisième succès majeur au Bahreïn, en battant Matthew Stevens en finale du championnat. Cette même saison, il se hisse jusqu'à la demi-finale au championnat du monde, grâce à des victoires aux dépens de Steve Davis, Ali Carter et Stephen Maguire. Robertson met en œuvre une partie accrochée face à Shaun Murphy, mais à 14 manches partout, c'est l'Anglais qui s'échappe au score, et qui s'impose (17 manches à 14).