This document provides guidance on contracting strategies for Infrastructure as a Service (IaaS). It recommends using a Statement of Objectives over a Statement of Work to allow flexibility. A single contract award is suggested to leverage volume discounts. A multi-year contract with options allows the winner to recover investment costs. It also recommends a Quality Assurance Surveillance Plan with service level agreements and escalation procedures to ensure requirements are met. Conducting a best value evaluation allows consideration of attributes beyond just price.