Known for his "relentless mind" and ability to speak in polished paragraphs reminiscent of his former boss, President Barack Obama, Sullivan cultivated a reputation for depth and substance. His early career was marked by an almost Socratic approach to policy discussions, turning over counterarguments methodically until every logical flaw had been exposed. During the Obama years, his even disposition earned him the nickname "Mr. Sunshine" at the State Department.