diff --git a/loopy/schedule/__init__.py b/loopy/schedule/__init__.py
index 0fa2c8ed59ee906add9943ed64d7ff2910d517ac..e05140ff5ba6ba32882607f99eeebfe4dfd80471 100644
--- a/loopy/schedule/__init__.py
+++ b/loopy/schedule/__init__.py
@@ -596,7 +596,8 @@ class SchedulerState(ImmutableRecord):
     .. attribute:: preschedule
 
         A sequence of schedule items that must be inserted into the
-        schedule, maintaining the same ordering
+        schedule, maintaining the same relative ordering. Newly scheduled
+        items may interleave this sequence.
 
     .. attribute:: prescheduled_insn_ids