A nomeação acontece duas semanas antes da visita do presidente americano a Israel, Ramallah, nos territórios palestinos ocupados, e Jordânia. O assessor de segurança nacional da equipe de Obama, Tom Donilon, elogiou Gordon, afirmando que se trata da pessoal ideal para coordenar a política externa americana.
Gordon se soma a uma equipe que inclui Puneet Talwar, assistente especial do presidente e diretor para os estados do Golfo, Irã e Iraque, e Prem Kumar, chefe da área do Oriente Médio e norte da África.
Gordon já foi secretário de Estado adjunto para assuntos europeus e euroasiáticos, sendo responsável pela política do Estados Unidos em 50 países, assim como na União Europeia e Organização do Tratado do Atlântico Norte (Otan). Durante a campanha para a presidência de 2008, foi assessor de Obama em política externa e diretor de Assuntos Europeus no Conselho de Segurança Nacional na presidência do também democrata Bill Clinton.
