diff --git a/pynsot/app.py b/pynsot/app.py
index d31541c..560fc7e 100644
--- a/pynsot/app.py
+++ b/pynsot/app.py
@@ -158,7 +158,8 @@ def pretty_dict(data, delim='=', sep=', ', joiner='\n'):
         """
         log.debug('PRETTY DICT INCOMING DATA = %r', data)
         pretty = ''
-        for key, val in data.iteritems():
+        for key, val in sorted(data.iteritems()):
+            val = data[key]
             if isinstance(val, list):
                 # Sort, add a newline and indent so that nested value items
                 # look better.
@@ -167,11 +168,7 @@ def pretty_dict(data, delim='=', sep=', ', joiner='\n'):
                     val = joiner + val  # Prefix it w/ newline for readability
             pretty += '%s%s%s%s' % (key, delim, val, sep)
 
-        pretty = pretty.rstrip(sep)  # Drop the trailing separator
-        pretty = pretty.split('\n')
-        pretty.sort()
-        pretty = '\n'.join(pretty)
-        return pretty
+        return pretty.rstrip(sep)  # Drop the trailing separator
 
     def format_message(self, obj_single, message=''):
         """