A co-existing multi-radio system and a method of establishing the same are provided. The co-existing multi-radio system includes a base station system and at least one first mobile device. The first mobile device and the base station system operate in a same communication environment. The first mobile device is capable of sensing a set of information associated to the communication environment, followed by analyzing the set of information and self-reconfiguring so as to communicate with another first mobile device and/or the base station system.