Sebelius ble kåret til en av USAs fem beste guvernører i en artikkel i i 2005. Det første problemet Sebelius håndterte, var et budsjettunderskudd på 1,1 milliard dollar. Dette løste hun ved å selge 700 biler som delstaten eide, men ikke brukte, og forbød det offentlige å kjøpe flere. Inntektene fra bilsalget var små, men det viste at hun visste å gjennomføre sparetiltak. Senere ble det offentlige pålagt å gå sammen ved innkjøp av datamaskiner, og hjemmehjelper måtte gå i sine egne bukser fremfor bukser utlevert fra det offentlige. Til slutt hadde Sebelius klart å stabilisere budsjettet allerede i sitt første år som guvernør, uten å måtte øke skattene eller kutte i bevilgningene til utdanningssystemet.