Governor Rick Perry is denying reports of a major staff shakeup.