The security and QoS issues have traditionally been considered separately with different objectives and implementation architectures. No protocol has been designed and implemented so far to parameterize security as QoS parameters. However, it has been noted recently that security and QoS are highly intertwined; security mechanisms may severely affect QoS mechanisms in terms of network performance and data confidentiality, and vice versa. In addition, the users are not given the choices on which security services and mechanisms as well as which security level should be applied to the user traffics. In this paper, we propose a network security framework, referred to as Security-enhanced Quality of Service (SQoS) with two major objectives. One objective is to offer the users elastic choices on the treatment of messages with appropriate security mechanisms with respect to their own QoS and budget requirements. Another objective is to facilitate interaction between security and QoS mechanisms in the most efficient manner by providing information to each other and performing tasks requested by each other.