El 4 de diciembre de 2006, Brownback formó un comité explorador, dando así los primeros pasos hacia su candidatura.