В сезоне 2004/05 он вошёл в топ-32. На протяжении сезона ему удалось выйти в финальные стадии шести из восьми турниров при том, что в каждом из турниров ему приходилось играть как минимум 2 квалификационных матча. На чемпионате мира 2005 года Робертсон вышел в финальную стадию соревнования, но в первом же раунде проиграл Стивену Хендри со счётом 7:10. В марте 2005 года Робертсон и его земляк Квинтен Ханн вышли в четвертьфинал турнира European Open на Мальте, что стало первым подобным достижением в истории рейтинговых турниров для Австралии.