Παρατηρητές αναμένουν ότι, πέραν των εθνικών εντάσεων, το μεγαλύτερο πρόβλημα της EULEX θα είναι η πάταξη του οργανωμένου εγκλήματος που έχει κάνει την εμφάνισή του, για να εκμεταλλευτεί τα αδύναμα σύνορα με τη Σερβία, το Μαυροβούνιο, την Αλβανία και την πΓΔΜ.
Набљудувачите очекуваат дека, настрана од етничките тензии, најголем проблем на ЕУЛЕКС ќе биде справувањето со незадржливиот организиран криминал, кој произлезе од искористувањето на слабо обезбедуваните граници со Србија, Црна Гора, Албанија и Македонија.