Berntsen spielte zu Beginn seiner Fußballkarriere für den Frankfurter FC Viktoria. 2000 wechselte er zum Bundesligaaufsteiger FC Energie Cottbus. Die ersten beiden Saisons kam er nicht zum Einsatz. Sein Debüt in Deutschlands höchster Spielklasse gab Berntsen am 33. Spieltag der Saison 2002/03. Er bekam von Trainer Eduard Geyer den Vorzug vor S...