This technical note develops linear matrix inequality (LMI) conditions to test whether an uncertain linear system is exponentially stable with a given decay rate a. These new a-exponential stability tests are derived for an uncertain system described by an interconnection of a nominal linear time-invariant system and a "troublesome" perturbation. The perturbation can contain uncertain parameters, time delays, or nonlinearities. This technical note presents two key contributions. First, a-exponential stability of the uncertain LTI system is shown to be equivalent to (internal) linear stability of a related scaled system. This enables derivation of a-exponential stability tests from linear stability tests using integral quadratic constraints (IQCs). This connection requires IQCs to be constructed for a scaled perturbation operator. The second contribution is a list of IQCs derived for the scaled perturbation using the detailed structure of the original perturbation. Finally, connections between the proposed approach and related work are discussed.