As many researchers in public administration has recently showed considerable interest in the theory of governance for provision of public services via a cooperative network, their academic attention is mainly centered upon a specific issue of trust between the government and private organizations which constitute the service network. However, existing studies are lacking in precise discussions about the concept of credibility as a multidimensional entity, and they reveal serious limitations that those variables with ties to intrinsic features of individuals do not exert consistently significant influences over the government credibility even though they are manifested as influential factors of the government credibility. While adding a dimension of leader credibility as an interpersonal trust to a dimension of trust with properties inherent in a multidimensional entity, this study hereby undertakes a corroborative verification, from contingent perspective, of how leader trust can change at public organizations depending upon social members' perception of circumstances surrounding public organizations, inclusive of political or socioeconomic environment. Among perception variables of political environment, significant influences are found in political predisposition, satisfaction with current political situation, and expectations about future political situations, while only perception of social inequality exercises significant impacts on leader trust at public organizations among perception variables of socioeconomic environment. However, political predisposition, educational opportunity, employment opportunity, and perception of inequality in distribution of income and property display significant influences which vary by public organization. In conclusion, satisfaction with current political situation, expectations about future political situations, and perception of inequality in law enforcement prove to function as a variable with consistent influences over leader trust in public organizations.