We study the formation of a communication network under perfect foresight. We show the existence of a non-monotonic relationship between the cost of link formation and the total number of links created in stable networks. This result enhances a dilemma between stable and efficient networks.