Reject code handling is utilized for a more time-efficient selection of data-capable networks. One illustrative method for use in selecting a wireless communication network for communications involves the steps of selecting a first wireless network available for communications with the mobile station; causing a request for data connectivity to be transmitted to the first wireless network selected; if a rejection is received from the first wireless network in response to the request for data connectivity: reattempting the request for data connectivity to the first wireless network at least one time; selecting a second wireless network available for communications with the mobile station after the request for data connectivity to the first wireless network is reattempted the at least one time without success; and selecting the second wireless network available for communications with the mobile station without reattempting the request for data connectivity to the first wireless network the at least one time if a reject code associated with the rejection indicates that data services are not allowed in the first network is received from the first wireless network in response to the request for data connectivity.