diff --git a/pynsot/app.py b/pynsot/app.py
index 516e010..b9f6e6e 100644
--- a/pynsot/app.py
+++ b/pynsot/app.py
@@ -158,7 +158,7 @@ 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()):
             if isinstance(val, list):
                 # Sort, add a newline and indent so that nested value items
                 # look better.