diff --git a/smack-core/src/main/java/org/jivesoftware/smack/ReconnectionManager.java b/smack-core/src/main/java/org/jivesoftware/smack/ReconnectionManager.java
index f14362736..b75159b51 100644
--- a/smack-core/src/main/java/org/jivesoftware/smack/ReconnectionManager.java
+++ b/smack-core/src/main/java/org/jivesoftware/smack/ReconnectionManager.java
@@ -250,6 +250,12 @@ public class ReconnectionManager {
                         // Successfully reconnected.
                         attempts = 0;
                     }
+                    catch (SmackException.AlreadyLoggedInException e) {
+                        // This can happen if another thread concurrently triggers a reconnection
+                        // and/or login. Obviously it should not be handled as a reconnection
+                        // failure. See also SMACK-725.
+                        LOGGER.log(Level.FINER, "Reconnection not required, was already logged in", e);
+                    }
                     catch (SmackException | IOException | XMPPException e) {
                         // Fires the failed reconnection notification
                         for (ConnectionListener listener : connection.connectionListeners) {