Posmatrači očekuju da će osim etničkih tenzija najveći problem EULEX-a biti da se suzbije jako rašireni organizirani kriminal, koji se uzdigao koristeći loše osigurane granice sa Srbijom, Crnom Gorom, Albanijom i Makedonijom.
Promatrači očekuju kako će, ukoliko se etničke napetosti ostave po strani, najveći problem EULEX-a biti zaustavljanje vrlo rasprostranjenog organiziranog kriminala koji se ponovno uzdigao iskorištavajući slabo osigurane granice sa Srbijom, Crnom Gorom, Albanijom i Makedonijom.