Facts: Texas had 1,209,448 full time equivalent employees in state and local government in 2001. In 2010, that number increased to 1,452,324 -- a 20% increase in the number of state and local public employees. In 2001, their salary was $3,307,060,535; in 2010 it was $5,344,915,131 - a 62% increase in salaries.
If we only look at state-level employees (and exclude local), there remains an increase from 284,371 to 306,398 (8% increase) employees, with salary increases from $827,697,576 to $1,328,253,453 (a 60% increase). Again, Perry increased the size of government in Texas, increasing the number of federal workers.
Meanwhile, in the federal government there were 2,697,602 employees in 2011, and in 2009 (last year with data) there are 2,823,777 an increase of 4.6% and with salaries from $11,369,841,107 in 2001 to $15,105,511,892 in 2009 an increase of 33%.
In other words -- Texas increased its number of state employees -- and their pay -- twice as much as did the federal government.
Perry is far less fiscally conservative than Bush was, and has grown the size of Texas government far more than the growth in the federal government over the last decade. Furthermore, much of the spending increase in the federal government during that time was military; Texas was a different story.