An improved method and system for connecting Super Group 3 fax machines over network gateways that operate using the un-enhanced T.38 protocol. With the present invention, the CM tone is suppressed. Thus a gateway that generates an AnsAm tone, will not receive a CM tone in response. The T.38 protocol does not specify what occurs if a CM tone is not received; however, it has been found that, in practice, existing fax machines fall back to V.21 mode if a CM tone is not received.