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