A method and system for optimizing power consumption of a data center by dynamic workload adjustment. Workload of the data center is dynamically adjusted from a current workload distribution to an optimal workload solution. The optimal workload solution is a candidate workload solution of at least one candidate workload solution having a lowest sum of a respective power cost and a respective migration cost. Each candidate workload solution represents a respective application map that specifies a respective workload distribution among application programs of the data center. Dynamically adjusting the workload of the data center includes: estimating a respective overall cost of each candidate workload solution, selecting the optimal workload solution that has a lowest overall cost as determined from the estimating, and transferring the optimal workload solution to devices of a computer system for deployment.