Disclosed are methods and apparatus for reliably handling Stream Control Transmission Protocol (SCTP) multi-homed connections across multiple translation (e.g., NAT devices), such that messages sent between endpoints, which include one or more multi-homed devices, reach their intended destination. In one embodiment, a method for handling SCTP multi-homed connections across multiple translation devices is disclosed. When an SCTP association between two hosts is being established through a particular translation device, multi-homing information for one or both of the hosts is communicated from the particular translation device to one or more other translation devices which are associated with the particular translation device. This is done so that the one or more other translation devices can store the received multi-homing information and when data is received at the one or more translation devices for the established SCTP association between the two hosts, the data is then caused to be sent to its intended destination based on the stored multi-homing information. The multi-homing information is also stored for the particular translation device. When data is received at the particular translation device for the established SCTP association between the two hosts, the data is caused to be sent to its intended destination based on the multi-homing information.