This work addresses the problem of joint downlink beamforming and power control with general Quality of Service (QoS) constraints. Previous work on downlink beamforming does not provide a framework to handle the additional constraints in a straightforward fashion. Herein, it is shown that the QoS requirements can be formulated as quadratic constraints to a convex optimization problem. An efficient algorithm for solving the problem, based on semidefinite optimization is presented. To demonstrate the performance of the proposed approach, we present an example using quadratic constraints to greatly decrease the probability of a low instantaneous Signal to Interference and Noise Ratio (SINR) for a receiver equipped with a RAKE combiner.