He served as mayor of the Albanian section of Mitrovica, working with United Nations and NATO peacekeepers to implement ideas to diminish the civil unrest.

Bajram Rexhepi was a compromise candidate to lead the broad-coalition government with the support of all parties represented in parliament.

Ultimately, parties reached a political agreement whereby Rugova was elected president and Rexhepi appointed the first post-war prime minister.

With key powers reserved for the UN administration, Rexhepi's cabinet included nine ministers as follows:[3] In the following general elections, held on 24 October 2004, the Democratic Party of Kosovo came second and won 30 seats in the parliament.

[citation needed] On 1 April 2010, Rexhepi was appointed Minister of Internal Affairs of the Republic of Kosovo, replacing Zenun Pajaziti.