diff --git a/mopidy/__init__.py b/mopidy/__init__.py
index 7316ab6f..eaea5fd7 100644
--- a/mopidy/__init__.py
+++ b/mopidy/__init__.py
@@ -5,7 +5,7 @@ def get_version():
     return u'0.1.dev'
 
 def get_mpd_protocol_version():
-    return u'0.15.0'
+    return u'0.16.0'
 
 class Settings(object):
     def __getattr__(self, attr):
diff --git a/mopidy/mpd/handler.py b/mopidy/mpd/handler.py
index 403ee026..4afe77d6 100644
--- a/mopidy/mpd/handler.py
+++ b/mopidy/mpd/handler.py
@@ -1039,7 +1039,7 @@ class MpdHandler(object):
         if self.backend.playback.state in (
                 self.backend.playback.PLAYING, self.backend.playback.PAUSED):
             result.append(('time', self.__status_status_time()))
-            # TODO Add 'elapsed' here when moving to MPD 0.16.0
+            result.append(('elapsed', self.__status_status_time_elapsed()))
             result.append(('bitrate', self.__status_status_bitrate()))
         return result
 
@@ -1092,8 +1092,8 @@ class MpdHandler(object):
             return u'pause'
 
     def __status_status_time(self):
-        return u'%s:%s' % (self.__status_status_time_elapsed(),
-            self.__status_status_time_total())
+        return u'%s:%s' % (self.__status_status_time_elapsed() // 1000,
+            self.__status_status_time_total() // 1000)
 
     def __status_status_time_elapsed(self):
         return self.backend.playback.time_position
@@ -1104,7 +1104,7 @@ class MpdHandler(object):
         elif self.backend.playback.current_track.length is None:
             return 0
         else:
-            return self.backend.playback.current_track.length // 1000
+            return self.backend.playback.current_track.length
 
     def __status_status_volume(self):
         if self.backend.playback.volume is not None:
diff --git a/tests/mpd/handlertest.py b/tests/mpd/handlertest.py
index a6891c93..1830151d 100644
--- a/tests/mpd/handlertest.py
+++ b/tests/mpd/handlertest.py
@@ -284,6 +284,13 @@ class StatusHandlerTest(unittest.TestCase):
         total = int(total)
         self.assert_(position <= total)
 
+    def test_status_method_when_playing_contains_elapsed(self):
+        self.b.playback.state = self.b.playback.PAUSED
+        self.b.playback._play_time_accumulated = 59123
+        result = dict(self.h._status_status())
+        self.assert_('elapsed' in result)
+        self.assertEquals(int(result['elapsed']), 59123)
+
     def test_status_method_when_playing_contains_bitrate(self):
         self.b.playback.state = self.b.playback.PLAYING
         self.b.playback.current_track = Track(bitrate=320)