Aastail 2008-2011 töötas ta Euroopa Liidu suurima tsiviilmissiooni EULEX-Kosovo justiitsvaldkonna kõneisikuna. Justiitsvaldkonna kommunikatsiooni planeerimise ja juhtimisega on Kristiina Herodes tegelenud kokku ligi 12 aastat. Üle nelja aasta oli ta justiitsministeeriumi pressiesindaja, koordineerides kõiki justiitsvaldkonna meediasuhteid. Enam kui neli aastat töötas Herodes ka riigiprokuratuuri avalike suhete juhina, aidates kaasa prokuratuuri kui kriminaalmenetlust juhtiva asutuse meediapõhimõtete väljatöötamisele ja nende elluviimisele.
Kolme aasta jooksul, mil Kristiina Herodes oli EL tsiviilmissiooni EULEX-Kosovo justiitsvaldkonna pressiesindaja, kuulus tema kohustuste hulka paljude tundlike ja keerukate kriminaaluurimiste ning kohtuprotsesside kõneisikuna tegutsemine. Samuti tegeles ta justiitssüsteemi toimimispõhimõtete selgitamisega Kosovo avalikkusele.