diff --git a/CHANGES b/CHANGES
index 97a0065..ce90234 100644
--- a/CHANGES
+++ b/CHANGES
@@ -1,4 +1,5 @@
 1.0.2 UNRELEASED
+ - Fix startup logging so it provides information at a useful time
  - Fix message extraction so that signing in the same pass through the milter
    as verifying works correctly
 
diff --git a/dkimpy_milter/__init__.py b/dkimpy_milter/__init__.py
index d0b7d82..0a18aba 100644
--- a/dkimpy_milter/__init__.py
+++ b/dkimpy_milter/__init__.py
@@ -350,10 +350,10 @@ def main():
     own_socketfile(milterconfig)
     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()