Decision-making algorithm, as the key technology for uncertain data fusion, is the core to obtain reasonable multisensor information fusion results. DS evidence theory is a typical and widely applicable decision-making method. However, DS evidence theory makes decisions without considering the sensors’ difference, which may lead to illogical results. In this paper, we present a novel decision-making algorithm for uncertain fusion based on grey relation and DS evidence theory. The proposed algorithm comprehensively takes consideration of sensor’s credibility and evidence’s overall discriminability, which can solve the uncertainty problems caused by inconsistence of sensors themselves and complexity of monitoring environment and simultaneously ensure the validity and accuracy of fusion results. The innovative decision-making algorithm firstly obtains the sensor’s credibility through the introduction of grey relation theory and then defines two impact factors as sensor’s credibility and evidence’s overall discriminability according to the focal element analyses and evidence’s distance analysis, respectively; after that, it uses the impact factors to modify the evidences and finally gets more reasonable and effective results through DS combination rule. Simulation results and analyses demonstrate that the proposed algorithm can overcome the trouble caused by large evidence conflict and one-vote veto, which indicates that it can improve the ability of target judgment and enhance precision of uncertain data fusion. Thus the novel decision-making method has a certain application value.