Παρατηρητές αναμένουν ότι, πέραν των εθνικών εντάσεων, το μεγαλύτερο πρόβλημα της EULEX θα είναι η πάταξη του οργανωμένου εγκλήματος που έχει κάνει την εμφάνισή του, για να εκμεταλλευτεί τα αδύναμα σύνορα με τη Σερβία, το Μαυροβούνιο, την Αλβανία και την πΓΔΜ.
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.