Provided are a method, system, and program for executing Input/Output (I/O) requests. Delay times associated with processing a plurality of I/O requests are determined. The determined delay times for the I/O requests are adjusted according to priorities assigned to the I/O requests and a determination is made of an ordering of the I/O requests based on the adjusted delay times. At least one I/O request is executed according to the determined ordering.