I løpet av sin periode i hovedstadsklubben ble han dansk seriemester i Superligaen med FC København 2005/06 og 2006/07. Bertholt ble likevel ikke satset på, og ble sluppet av hovedstadsklubben til det nyopprykkede laget SønderjyskE den 8. juli 2008 etter å ha vært utleid til Viborg FF gjennom vårsesongen.