Evaluation of Agent Coalition is an important issue of complex control and decision-making, and fuzzy soft set is introduced for comprehensive evaluation of Agent Coalition. During the evaluation, personal evaluation index set of each expert is different, and there is overlapping among personal evaluation index sets of each expert, and then the fuzzy soft set is utilized to fuse information of experts’ evaluation results so as to obtain comprehensive evaluation results. Finally, by way of living examples, it has been illustrated that the method can not only flexibly express experts' subjective judgments, and can effectively and reasonably deal with uncertain information to be in line with people's critical thinking process, thereby providing more scientific and more rational decisions for best choice of coalition in complicated control system.