diff --git a/spring-batch-core/src/main/java/org/springframework/batch/core/repository/support/SimpleJobRepository.java b/spring-batch-core/src/main/java/org/springframework/batch/core/repository/support/SimpleJobRepository.java
index 0d9e9e646..717a77294 100644
--- a/spring-batch-core/src/main/java/org/springframework/batch/core/repository/support/SimpleJobRepository.java
+++ b/spring-batch-core/src/main/java/org/springframework/batch/core/repository/support/SimpleJobRepository.java
@@ -236,6 +236,11 @@ public class SimpleJobRepository implements JobRepository {
 			if (latest.getStartTime().getTime() < stepExecution.getStartTime().getTime()) {
 				latest = stepExecution;
 			}
+			// Use step execution ID as the tie breaker if start time is identical
+			if (latest.getStartTime().getTime() == stepExecution.getStartTime().getTime() && 
+			        latest.getId() < stepExecution.getId()) {
+				latest = stepExecution;
+			}
 		}
 
 		if (latest != null) {