Следующий демократическим переменам[5] в Белграде в октябре 2000 года, он работал Советником Министра телекоммуникаций Федеральной республики Югославии, а в июне 2003 года перешёл на работу в Министерство обороны Государственного Союза Сербии и Черногории в качестве уполномоченного по евроатлантическим отношениям.
С июля 2004 по май 2007 он находился в должности Старшего советника по делам внешней политики Президента СербииБориса Тадича (с ним он работал в Министерстве телекоммуникаций и Министерстве обороны). В феврале 2004 он был назначен на пост Председателя комитета иностранных дел в Демократической партии, и в феврале 2006 вошёл в Главный совет Демократической партии.
Еремич происходит из древнего рода Поздерац, считавшимся одним из самых влиятельных политических кланов в Боснии и Герцеговине в период социалистической Югославии[21].
Родители: Сена и Михаило Еремич (отец в прошлом директор компании Jugopetrol). Дед и бабка по матери: Садета Поздерац, директор 2-й белградской гимназии, и Шериф Булюбашич, дипломат. Прадед, отец Шерифа, — Нурия Поздерац, в годы Второй мировой заместитель председателя Антифашистского веча народного освобождения Югославии. Вместе с женой Девлетой они получили почётное звание «Праведников мира» за спасение евреев от расправы[22]. Прапрадед — Мурат-ага Поздерац, один из правителей Цазинской краины в годы существования Османской империи.