A method for condition based detection of a no progress state of an application are provided in the illustrative embodiments. A resource usage and an output of a set of applications including the application are monitored. The resource usage and the output are measured to determine a resource usage value and an output value at a first time. A present condition is detected under which the set of applications is executing. A determination is made whether the resource usage value is included in a sub-range of a resource usage scale and the output value is included in a sub-range of an output scale where the sub-range of the resource usage scale corresponds to the sub-range of the output scale for the present condition. The no progress state of the application is detected if the determination is negative.