diff --git a/tokio-timer/src/delay_queue.rs b/tokio-timer/src/delay_queue.rs
index 51b8b7332..826b70499 100644
--- a/tokio-timer/src/delay_queue.rs
+++ b/tokio-timer/src/delay_queue.rs
@@ -153,7 +153,7 @@ pub struct DelayQueue<T> {
 /// An entry in `DelayQueue` that has expired and removed.
 ///
 /// Values are returned by [`DelayQueue::poll`].
-/// 
+///
 /// [`DelayQueue::poll`]: struct.DelayQueue.html#method.poll
 #[derive(Debug)]
 pub struct Expired<T> {
@@ -496,15 +496,20 @@ impl<T> DelayQueue<T> {
 
         // Normalize the deadline. Values cannot be set to expire in the past.
         let when = self.normalize_deadline(when);
-        let old = self.start + Duration::from_millis(self.slab[key.index].when);
 
+        // This is needed only for the debug assertion inside the if-let.
+        let old = self.start + Duration::from_millis(self.slab[key.index].when);
 
         self.slab[key.index].when = when;
 
         if let Some(ref mut delay) = self.delay {
             debug_assert!(old >= delay.deadline());
 
-            if old == delay.deadline() {
+            let start = self.start;
+            let next_poll = self.wheel.poll_at()
+                .map(move |t| start + Duration::from_millis(t));
+
+            if next_poll != Some(delay.deadline()) {
                 delay.reset(self.start + Duration::from_millis(when));
             }
         }
diff --git a/tokio-timer/tests/queue.rs b/tokio-timer/tests/queue.rs
index 6b0ffc5ba..4ecfc4b35 100644
--- a/tokio-timer/tests/queue.rs
+++ b/tokio-timer/tests/queue.rs
@@ -206,6 +206,64 @@ fn reset_entry() {
     });
 }
 
+#[test]
+fn reset_much_later() {
+    // Reproduces tokio-rs/tokio#849.
+    mocked(|timer, time| {
+        let mut queue = DelayQueue::new();
+        let mut task = MockTask::new();
+
+        let epoch = time.now();
+
+        turn(timer, ms(1));
+
+        let key = queue.insert_at("foo", epoch + ms(200));
+
+        task.enter(|| {
+            assert_not_ready!(queue);
+        });
+
+        turn(timer, ms(3));
+
+        queue.reset_at(&key, epoch + ms(5));
+
+        turn(timer, ms(20));
+
+        assert!(task.is_notified());
+    });
+}
+
+#[test]
+fn reset_twice() {
+    // Reproduces tokio-rs/tokio#849.
+    mocked(|timer, time| {
+        let mut queue = DelayQueue::new();
+        let mut task = MockTask::new();
+
+        let epoch = time.now();
+
+        turn(timer, ms(1));
+
+        let key = queue.insert_at("foo", epoch + ms(200));
+
+        task.enter(|| {
+            assert_not_ready!(queue);
+        });
+
+        turn(timer, ms(3));
+
+        queue.reset_at(&key, epoch + ms(50));
+
+        turn(timer, ms(20));
+
+        queue.reset_at(&key, epoch + ms(40));
+
+        turn(timer, ms(20));
+
+        assert!(task.is_notified());
+    });
+}
+
 #[test]
 fn remove_expired_item() {
     mocked(|timer, time| {