A method and apparatus are provided for reconnecting from a serving coordinator of a serving WPAN to a coordinator of another WPAN. The method includes broadcasting a neighbor terminal information request message periodically to neighbor terminals; receiving a neighbor information response message, having neighbor terminal information and LQI, from at least one neighbor terminal, responding to the neighbor terminal information request message; storing a neighbor table having the LQI and the neighbor terminal information included in the neighbor information response message, the neighbor terminal information including the LQI, a PAN ID of a WPAN to which the at least one neighbor terminal belongs and neighbor router information about the at least one neighbor terminal; and reconnecting to the coordinator of the another WPAN using the LQI and the neighbor terminal information and communicating with the coordinator of the other WPAN.