The relationships among government officials, working in the old capital of Japan at the eighth century, were analyzed by using asymmetric multidimensional scaling. The data consist of the relationships of giving guarantee (guarantor) and being given guarantee (warrantee) relationships among 26 government officials in the years 772, 773, and 774. The guarantor and warrantee relationships are inevitably asymmetric, and this is the reason why asymmetric multidimensional scaling was employed in the present analysis. The obtained result shows that while the asymmetry in the guarantor and warrantee relationships is not large, the result along with the result of asymmetric cluster analysis showed who are dominant persons from a standpoint of being guarantors for colleagues. The result also suggests some information on the occupation of the government officials whose occupations are unknown.