The present invention discloses a method for connecting clients with a server. The method includes: the client obtains random number seed information; the client calculates out a random delay time according to the random number seed information and a random function after the client is disconnected from the server, wherein the random delay time is a delay time for reconnection between the client and the server; and the client sends a connection request to the server upon expiry of the random delay time. Therefore, when the server is restarted or breaks down, each client delays the connection according to the random delay time calculated by them respectively, thereby preventing plenty of clients from requesting to connect to the server simultaneously and avoiding service interruption of the server.