diff --git a/public/java/src/org/broadinstitute/sting/commandline/IntervalBinding.java b/public/java/src/org/broadinstitute/sting/commandline/IntervalBinding.java
index 7f419abb2..9253e1ee5 100644
--- a/public/java/src/org/broadinstitute/sting/commandline/IntervalBinding.java
+++ b/public/java/src/org/broadinstitute/sting/commandline/IntervalBinding.java
@@ -98,6 +98,7 @@ public final class IntervalBinding<T extends Feature> {
             intervals = IntervalUtils.parseIntervalArguments(genomeLocParser, stringIntervals);
         }
 
+        Collections.sort(intervals);
         return intervals;
     }
 
diff --git a/public/java/test/org/broadinstitute/sting/utils/interval/IntervalIntegrationTest.java b/public/java/test/org/broadinstitute/sting/utils/interval/IntervalIntegrationTest.java
index 98ecd0f43..69466d163 100644
--- a/public/java/test/org/broadinstitute/sting/utils/interval/IntervalIntegrationTest.java
+++ b/public/java/test/org/broadinstitute/sting/utils/interval/IntervalIntegrationTest.java
@@ -285,4 +285,20 @@ public class IntervalIntegrationTest extends WalkerTest {
                 Arrays.asList(md5));
         executeTest("testSymbolicAlleles", spec);
     }
+
+    @Test
+    public void testIntersectionOfLexicographicallySortedIntervals() {
+        final String md5 = "18be9375e5a753f766616a51eb6131f0";
+        WalkerTest.WalkerTestSpec spec = new WalkerTest.WalkerTestSpec(
+                " -T CountLoci" +
+                " -I " + privateTestDir + "NA12878.4.snippet.bam" +
+                " -R " + b37KGReference +
+                " -L " + privateTestDir + "lexicographicallySortedIntervals.bed" +
+                " -L 4" +
+                " -isr INTERSECTION" +
+                " -o %s",
+                1, // just one output file
+                Arrays.asList(md5));
+        executeTest("testIntersectionOfLexicographicallySortedIntervals", spec);
+    }
 }