The maintenance-free and heterogeneous characteristic of cloud computing have attracted personal and corporate consumers to utilize cloud services. Many providers offer various services with varying fees depending on service level agreements. For a new cloud consumer, the phase of choosing a preferred cloud provider can be tricky. Most current works on concurrent service level agreement negotiations focus on provider's benefits, by bringing the negotiation towards either maximum price or minimum resources utilization. Hence, we propose a consumer oriented framework by developing a performance oriented concurrent service level negotiations. We use genetic algorithm as our methodology for it facilitates concurrency of service level agreements from multiple providers. © IDOSI Publications, 2014.