El 27 de enero de 2009, Gravesen anunció su retiro del fútbol profesional después de que no pudo encontrar un nuevo club después de ser lanzado por el Celtic.