Signe Brudeset har en bakgrunn som gjør henne svært aktuell for en plass i den norske staben rundt Natos nye generalsekretær.
I 2007, like etter at hun ble utnevnt til underdirektør i Utenriksdepartementet, ble hun kabinettssekretær for Natos generalsekretær Jaap de Hoop Scheffer, en meget sentral stilling som toppdiplomaten Kai Eide hadde på 80-tallet.