Sejdiu fue un parlamentario influyente en la Liga Democrática de Kosovo (LDK), el partido del anterior presidente Ibrahim Rugova.