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.
Posmatrači očekuju da će, ako se etničke tenzije ostave po strani, najveći problem EULEKS-a biti zaustavljanje veoma rasprostranjenog organizovanog kriminala koji se ponovo uzdigao kako bi iskoristio slabo obezbeđene granice sa Srijom, Crnom Gorom, Albanijom i Makedonijom.