A method, system, and program for determining a capacity of a grid environment to handle a required workload for a virtual grid job request are provided. A bid controller receives a virtual job request for processing a job within a grid environment from a client system. The bid controller determines the total required workload for the virtual job request. Then, the bid controller calculates a capacity of the grid environment to handle the total required workload, such that a bid for performing the job is enabled to be automatically generated responsive to the virtual job request based on the capacity of the grid environment to handle the total required workload.