diff --git a/CHANGES b/CHANGES
index 1f9112d..c032ffe 100644
--- a/CHANGES
+++ b/CHANGES
@@ -1,4 +1,5 @@
 1.1.1 UNRELEASED
+ - Fix startup logging so it provides information at a useful time
  - Fix verify processing so missing (optional) i= tag doesn't cause the milter
    to fail
  - Fix message extraction so that signing in the same pass through the milter
diff --git a/dkimpy_milter/__init__.py b/dkimpy_milter/__init__.py
index d8c8cc3..d0749cd 100644
--- a/dkimpy_milter/__init__.py
+++ b/dkimpy_milter/__init__.py
@@ -383,10 +383,10 @@ def main():
     own_socketfile(milterconfig, socketname)
     drop_privileges(milterconfig)
     sys.stdout.flush()
-    Milter.runmilter(miltername, socketname, 240)
     if milterconfig.get('Syslog'):
-        syslog.syslog('dkimpy-milter started:{0} user:{1}'
+        syslog.syslog('dkimpy-milter starting:{0} user:{1}'
                       .format(pid, milterconfig.get('UserID')))
+    Milter.runmilter(miltername, socketname, 240)
 
 if __name__ == "__main__":
     main()