Después de un comienzo prometedor en su carrera en el Celtic, Gravesen fue reemplazado en la alineación titular por el centrocampista holandés Evander Sno.