Cloud computing is a booming technology in the area of digital markets. Tackling the nonfunctional characteristics is a big challenge between service consumers (SC) and service providers (SP). Without proper negotiation between the participants specifying their quality of service (QoS) requirements, service level agreement (SLA) cannot be achieved. Two strategies that are commonly prevalent in the negotiation process are concession model and trade off model. The concession model assures the service consumer (SC) receiving the services on time without any deferment. But service consumer has only limited utility. To balance the utility and achievement rates, the authors propose a mixed negotiation approach for cloud service negotiation, which is based on “Game of Chicken.” Extensive results show that a mixed negotiation approach brings equal amount of satisfaction to both service consumer and service provider in terms of achieving higher utility and outperforms the concession approach, while taking fewer time delays than that of a tradeoff approach.