Peer rewiring aims to update peer’s contacts to other peers in networks. It is one of the classic approaches to semantic overlay networks(SON), the network organization where peers with semantically similar content are clustered together. To perform peer rewiring, each peer periodically collects the information of other peers in the network and uses them to update its existing contacts. While the information are collected either by random or by similarity-based gradient strategy in the literature, we propose to a centrality-based approach to improve the efficiency of peer rewiring. The centrality is defined as peer’s capability to access other peers in its neighborhood in SON. By integrating centrality in the similarity-based gradient strategy, more similar peers are expected to be collected in a shorter time. We test our proposal by adding new peers in a unstructured P2P network with more than 20000 peers, where similar peers are already clustered up. The rewiring performance of the new peers demonstrates that our approach can greatly improve rewiring efficiency, comparing to similarity-based gradient strategy(the state-of-the-art approach).