Grundet sportslige ambitioner valgte han den [[15. juli]] [[2003]] at fortsætte spillerkarrieren hos Herfølge Boldklub på en tre-årig kontrakt og begyndte træningen den efterfølgende dag hos den nyligt oprykkede Superliga-klub.<ref name="rb-e00996a8">{{cite news | first = | last = | author = | title = Kort om dansk fodbold | url = | format = | work = | publisher = [[Ritzaus Bureau]] | pages = | page = | date = 15. juli 2003 | access-date = 25. november 2007 | language = }}</ref><ref name="onside-e009a334">{{cite news | first = | last = | author = | title = Jochumsen håber på OL | url = | format = | work = | publisher = onside.dk | pages = | page = | date = 16. juli 2003 | access-date = 25. november 2007 | language = }}</ref> Jochumsen var ellers på kontrakt i Skjold i yderligere 18 måneder, men HB betalte Skjold for et øjeblikkeligt klubskifte.<ref name="eb-e0099e19">{{cite news | first = | last = | author = Fl. Thor Madsen | title = Topscorer til Herfølge | url = | format = | work = | publisher = [[Ekstra Bladet]] | pages = | page = 10, 2. sektion | date = 16. juli 2003 | access-date = 25. november 2007 | language = }}</ref> I sin første halvsæson i Superligaen fik Jochumsen 15 optrædener og noteredes for tre scoringer.<ref name="bog-2198profiler" /> I tiden hos den [[sjælland]]ske fodboldklub blev det til samlet 17 mål fordelt på 55 kampe – herunder et [[hattrick]] (alle mål i kampen) på hjemmebane mod [[Lyngby Boldklub]] i august [[2005]].<ref name="havensupport">[http://havensupport.dk/spillertrup.asp?mode=spiller&id=87 Spillerprofil Anders Jochumsen]{{Dead link|date=januar 2022 |bot=InternetArchiveBot |fix-attempted=yes }} havensupport.dk, Hentet den [[25. november]] [[2007]].</ref> Undervejs i opholdet hos Herfølge Boldklub blev Jochumsen i december 2004 udlejet til 1. divisions- og naboklubben [[Køge Boldklub]] for den resterende del af sæsonen, hvor den væsentligste årsag for skiftet var ønsket om mere spilletid eftersom han hidtidigt i efterårssæsonen var blevet anvendt som indskiftningsspiller (11 kampe og 1 mål).<ref name="eb-e02f004a">{{cite news | first = | last = | author = | title = Jochumsen til Køge | url = | format = | work = | publisher = [[Ekstra Bladet]] | pages = | page = 10, 2. sektion | date = 23. december 2004 | access-date = 25. november 2007 | language = }}</ref> Jochumsen vendte tilbage til HB efter lejekontraktens udløb og blev derefter noteret for 11 scoringer i efteråret 2005, hvilket på daværende tidspunkt placerede ham som nummer to på topscorerlisten.
Levende_personer