W listopadzie 2005 tygodnik „Time” nazwał Sebelius jednym z pięciu najlepszych gubernatorów w Ameryce, chwaląc ją za likwidację miliardowego zadłużenia i rozwój publicznej edukacji„America’s 5 Best Governors”, TIME, 13 listopada 2005.. Od 2005 Sebelius zasiada we władzach Stowarzyszenia Gubernatorów Demokratów (Democratic Governors Association).

W czasie wyborów prezydenckich w 2004 Kathleen Sebelius była wymieniana jako potencjalna kandydatka na stanowisko wiceprezydenta u boku Johna Kerry’ego. W styczniu 2008 udzieliła oficjalnego poparcia Barackowi Obamie. 28 stycznia 2008 Sebelius jako przedstawicielka demokratów udzieliła odpowiedzi na coroczne orędzie prezydenta George’a W. Busha przed połączonymi izbami Kongresu USA. W czasie kampanii wyborczej w 2008 Kathleen Sebelius była ponownie wymieniana jako jeden z potencjalnych kandydatów demokratów do stanowiska wiceprezydenta u boku Baracka ObamySo, Candidates, Who’s It Going to Be?”,washingtonpost.com, 11 maja 2008..