From Pakistan's perspective, the relationship with China is one of the core national interests, which has endured the test of times and is growing stronger every day. Since establishment of diplomatic relations in 1951, both countries have enjoyed respect, support and mutual trust. We are truly good neighbors, trusted partners, close friends and dear brothers. President Hu Jintao, described the relations as "higher than the Himalayas, deeper than the Indian Ocean and sweeter than honey" (Hu Jintao, 2006). Similar sentiments have been reciprocated by every segment of Pakistani society as China has a special place in the heart of Pakistani society and obvious foreign policy orientation. The existing level of bilateral relations has touched new heights and the two nation states are referred as Iron Brothers. This articles therefore, sketches evolution of bilateral relations from historical to contemporary times and suggests measures for furthering bonds of existing friendship.