A method and system for scheduling tasks using a counter constraint. A method may include identifying multiple tasks to be performed, receiving dependency data indicating that scheduling of at least one task is dependent on whether a counter satisfies a threshold in relation to an additional condition, and upon determining, during scheduling, that the counter satisfies the threshold in relation to the additional condition, triggering a scheduling action with respect to at least one task.