This paper proposes theconcept of a neighborhood soft set and its corresponding decision system, named neighborhood soft decision system to solve decision-making (DM) problems with heterogeneous information. Firstly, we present the definition of a neighborhood soft set by combining the concepts of a soft set and neighborhood space. In addition, some operations on neighborhood soft sets such as "restricted/relaxed AND" operations and the degree of dependency between two neighborhood soft sets are defined. Furthermore, the neighborhood soft decision system and its parameter reduction, core attribute are also defined. According to the core attribute, we can get decision rules and make the optimal decision. Finally, the algorithm of DM with heterogeneous information based on the neighborhood soft set is presented and applied in the medical diagnosis, and the comparison analysis with other DM methods is made.