W sierpniu 2001 roku Hartson przeniosł się z Coventry do ekipy z Parkhead. W tym czasie zanotował 139 występów w koszulce w biało-zielone pasy, strzelając 77 goli. Były napastnik Luton, Arsenalu, West Ham i Wimbledonu obawiał się o swoją przyszłość w Celtiku. Jego wątpliwości zostały rozwiane, a nowy kontrakt będzie obowiązywał do maja 2007 roku.