ברנס כיהן כשגריר ארצות הברית לירדן בין השנים 1998–2001, וכן כעוזר מזכיר המדינה לענייני המזרח הקרוב בין השנים 2001 - 2005. כמו כן, כיהן בשורה של תפקידים אחרים במחלקת המדינה, מאז נכנס לשרות החוץ ב-1982, ובהם, מנכ""ל מחלקת המדינה ועוזר מיוחד למזכיר המדינה; יועץ מיניסטריאלי בשגרירות ארצות הברית במוסקבה; סגן מנהל וממלא מקום המנהל הראשי לצוות תכנון המדיניות של מחלקת המדינה; שימש כעוזר מיוחד לנשיא ומנהל ראשי לענייני המזרח הקרוב ודרום אסיה בצוות המועצה לביטחון לאומי של ארצות הברית.