Automatically discovering and re-establishing wireless connections to other devices in a mobile computing environment (MCE) may be achieved by monitoring connections of different devices with the UE, correlating the connections of the different devices, determining an MCE based on the correlations, and storing information associated with the MCE. A known MCE may accordingly be automatically detected based on an identification of at least one of the different devices, for example, and connection with one or more of the different devices may be automatically re-established to re-establish the MCE based on the stored information.