I årene 2002–2003 var Støre arbeidende styreleder i konsulentselskapet Econ Analyse AS, før han ble generalsekretær i Norges Røde Kors i august 2003. Han fratrådte høsten 2005, da han ble utenriksminister.