diff --git a/openstack/common/log.py b/openstack/common/log.py
index 319c6e2db..8469fe8e9 100644
--- a/openstack/common/log.py
+++ b/openstack/common/log.py
@@ -174,7 +174,7 @@ class ContextAdapter(logging.LoggerAdapter):
         self.log(logging.AUDIT, msg, *args, **kwargs)
 
     def deprecated(self, msg, *args, **kwargs):
-        stdmsg = _("Deprecated Config: %s") % msg
+        stdmsg = _("Deprecated: %s") % msg
         if CONF.fatal_deprecations:
             self.critical(stdmsg, *args, **kwargs)
             raise DeprecatedConfig(msg=stdmsg)
diff --git a/tests/unit/test_deprecated.py b/tests/unit/test_deprecated.py
index 770a7b9c3..5c85fd9d4 100644
--- a/tests/unit/test_deprecated.py
+++ b/tests/unit/test_deprecated.py
@@ -38,16 +38,16 @@ class DeprecatedConfigTestCase(test_utils.BaseTestCase):
 
     def test_deprecated(self):
         LOG.deprecated('test')
-        self.assertEqual(self.warnbuffer, 'Deprecated Config: test')
+        self.assertEqual(self.warnbuffer, 'Deprecated: test')
 
     def test_deprecated_fatal(self):
         self.config(fatal_deprecations=True)
         self.assertRaises(logging.DeprecatedConfig,
                           LOG.deprecated, "test2")
-        self.assertEqual(self.critbuffer, 'Deprecated Config: test2')
+        self.assertEqual(self.critbuffer, 'Deprecated: test2')
 
     def test_deprecated_logs_only_once(self):
         LOG.deprecated('only once!')
         LOG.deprecated('only once!')
         LOG.deprecated('only once!')
-        self.assertEqual(self.warnbuffer, 'Deprecated Config: only once!')
+        self.assertEqual(self.warnbuffer, 'Deprecated: only once!')