diff --git a/nslcd/myldap.c b/nslcd/myldap.c
index cf16dd6..42234cd 100644
--- a/nslcd/myldap.c
+++ b/nslcd/myldap.c
@@ -1558,7 +1558,10 @@ MYLDAP_ENTRY *myldap_get_entry(MYLDAP_SEARCH *search, int *rcp)
         {
           if (resultcontrols != NULL)
             ldap_controls_free(resultcontrols);
-          myldap_err(LOG_ERR, search->session->ld, rc, "ldap_result() failed");
+          if (rc != LDAP_NO_SUCH_OBJECT)
+            myldap_err(LOG_ERR, search->session->ld, rc, "ldap_result() failed");
+          else
+            myldap_err(LOG_DEBUG, search->session->ld, rc, "ldap_result() failed");
           /* close connection on connection problems */
           if ((rc == LDAP_UNAVAILABLE) || (rc == LDAP_SERVER_DOWN))
             do_close(search->session);