A fast startup procedure for a modem system utilizes known characteristics of a previously established communication channel to reduce the initialization period associated with subsequent connections over the same channel. In response to the establishment of a call, the modem devices determine whether the fast connect protocol is supported. If so, then the called modem transmits a modified answer tone to the calling modem. The calling modem analyzes the signal received in response to the modified answer tone to determine whether characteristics of the current channel are similar to stored characteristics associated with a previous connection over the same channel. If a channel "match" is found, then the modem devices carry out a fast initialization routine that eliminates, abbreviates, or modifies a number of procedures or protocols that are carried out in conventional modem startup processes.