Yılmaz went to the United States between 1992 and 1994, and graduated from the International Relations Department at the University of Denver. At the Bilkent University's Department of Political Science and Public Administration, Yılmaz received a doctorate. In 2003, Yılmaz was appointed for the Directorate General of EU Relations.