Durante un período de diez años de 1997 a 2007, se desempeñó como presidente del Partido Popular Liberal (en sueco: Folkpartiet liberalerna).

[cita requerida] En las elecciones parlamentarias de 1998, Folkpartiet recibió el 4,7% de los votos, justo por encima del umbral del 4% para la representación parlamentaria.

Fue el peor resultado electoral que había visto el partido desde la Primera Guerra Mundial.

La organización juvenil que una vez dirigió pidió abiertamente su renuncia.

A pesar de la oposición interna, logró mantenerse en su cargo.

[cita requerida] El resultado de las elecciones, 13,3%, fue un éxito para el partido y para Leijonborg personalmente, pero dado que los socios de centro-derecha del partido no lograron ganar terreno, los socialdemócratas pudieron permanecer en el gobierno.