A method for expedited tunnel establishment with a non-Third Generation Partnership Project (3GPP) interworking gateway to access a 3GPP network is provided. A User Equipment (UE) initiates establishment of an Internet Protocol secure (IPsec) tunnel with a first non-3GPP interworking gateway associated with the 3GPP network. The UE probes availability of a second non-3GPP interworking gateway associated with the 3GPP network before the IPsec tunnel with the first non-3GPP interworking gateway is established successfully. The UE initiates establishment of an IPsec tunnel with the second non-3GPP interworking gateway in response to failing to establish the IPsec tunnel with the first non-3GPP interworking gateway and the second non-3GPP interworking gateway being available. The UE accesses the 3GPP network over the IPsec tunnel with the second non-3GPP interworking gateway.