 He returned to Münster in August 2003 and continued there through 2004, preparing his Corps for NATO certification for the NATO Response Force.Two weeks after achieving certification Bertholee ceded the First Corps Chief of Staff position to his successor.He was awarded the Gold Cross of Honour of the German Bundeswehr by the German Minister of Defense at that time.