Etter valget i Kosovo i oktober 2004 inngikk Haradinaj og hans parti en avtale med Ibrahim Rugovas parti, som betød at Rugova fortsatte som president og at Haradinaj ble statsminister, mens Hashim Thaçis parti måtte gå i opposisjon.