I sin tid som utenriksminister var han også formann i OSSE. Ved et tilbakeblikk betegnet han Kosovo og Tsjetsjenia som en håpløs materie å arbeide med. Han sa likevel at dette året var både spennende og engasjerende. Det er ingen tvil om at OSSE-formannskapet også gav Norge et ansikt i europeisk politikk og Vollebæk et visst alburom i forholdet til EU.