Han och hans partikamrater i Västerbotten har meddelat folkpartiets valberedning att de vill ha en annan partiledare i valrörelsen 2010.
Beslutet fattades på förbundsstyrelsens möte utan större dramatik eller omröstningar.
- Jag tror att många känner att Lars Leijonborg inte är den som kommer att lyfta partiet i nästa val. Folk är lite less på honom, säger Nicke Grahn.
Även Blekinges folkpartister har ledsnat.
- Leijonborg har suttit i tio år. Nu tror vi att andra kan leda partiet på ett bättre sätt, säger länsordförande Erik Lindborg till Blekinge Läns Tidning.

Kan vänta till 2009

Partiledarfrågan kan ställas på sin spets redan på folkpartiets landsmöte i början av september i år. Men Lars Leijonborgs kritiker är också beredda att bida sin tid. Partiet har ett nytt landsmöte 2009. Då finns ännu en möjlighet att byta ledare i god tid före nästa val.
- Vi fixerar ingen tidpunkt, vi får se vad som händer på landsmötet. Vi är jättenöjda med Lars Leijonborg som utbildningsminister, så det bästa vore om han kunde stanna kvar i regeringen, samtidigt som vi fick en ny partiledare, säger Nicke Grahn.
Det är inte första gången som Lars Leijonborg ifrågasätts. För sex år sedan var han nära att få sparken, och funderade själv allvarligt på att gå.
Efter succévalet 2002 tystnade den interna kritiken. Den väcktes till liv igen, med dataintrångsskandalen och tillbakagången i valet i höstas.
För knappt två veckor sedan kunde Expressen avslöja att länsförbundet i Dalarna vill byta ut Leijonborg. Nu blir även Västerbottens kritik offentlig. Diskussioner pågår i fler länsförbund. Men avgörandet kan dra ut på tiden.

Fattade inget beslut

Förbundsstyrelsen i Stockholms län höll möte tidigare i veckan, utan att fatta något beslut.
- Det är viktigt att representanterna i min förbundsstyrelse får gå hem till sina kommunföreningar och ta en diskussion där också, säger länsförbundets ordförande Maria Wallhager.