Sommeren 2003 gikk Bergdølmo til den tyske klubben Borussia Dortmund, hvor han spilte to sesonger, før han signerte for FC København sommeren 2005. I 2007 gikk han til Strømsgodset Toppfotball hvor han endte sin profesjonelle karriere som fotballspiller i 2008.