diff --git a/kmip/services/server/engine.py b/kmip/services/server/engine.py
index b055f3f..3f208d8 100644
--- a/kmip/services/server/engine.py
+++ b/kmip/services/server/engine.py
@@ -109,12 +109,14 @@ class KmipEngine(object):
         self._id_placeholder = None
 
         self._protocol_versions = [
+            contents.ProtocolVersion(1, 4),
+            contents.ProtocolVersion(1, 3),
             contents.ProtocolVersion(1, 2),
             contents.ProtocolVersion(1, 1),
             contents.ProtocolVersion(1, 0)
         ]
 
-        self._protocol_version = self._protocol_versions[0]
+        self._protocol_version = self._protocol_versions[2]
 
         self._object_map = {
             enums.ObjectType.CERTIFICATE: objects.X509Certificate,
diff --git a/kmip/tests/unit/services/server/test_engine.py b/kmip/tests/unit/services/server/test_engine.py
index 1647c3d..f718e2b 100644
--- a/kmip/tests/unit/services/server/test_engine.py
+++ b/kmip/tests/unit/services/server/test_engine.py
@@ -6692,19 +6692,27 @@ class TestKmipEngine(testtools.TestCase):
             payloads.DiscoverVersionsResponsePayload
         )
         self.assertIsNotNone(result.protocol_versions)
-        self.assertEqual(3, len(result.protocol_versions))
+        self.assertEqual(5, len(result.protocol_versions))
         self.assertEqual(
-            contents.ProtocolVersion(1, 2),
+            contents.ProtocolVersion(1, 4),
             result.protocol_versions[0]
         )
         self.assertEqual(
-            contents.ProtocolVersion(1, 1),
+            contents.ProtocolVersion(1, 3),
             result.protocol_versions[1]
         )
         self.assertEqual(
-            contents.ProtocolVersion(1, 0),
+            contents.ProtocolVersion(1, 2),
             result.protocol_versions[2]
         )
+        self.assertEqual(
+            contents.ProtocolVersion(1, 1),
+            result.protocol_versions[3]
+        )
+        self.assertEqual(
+            contents.ProtocolVersion(1, 0),
+            result.protocol_versions[4]
+        )
 
         # Test detailed request.
         e._logger = mock.MagicMock()