We firstly present definitions and properties in study of Maji on neutrosophic soft sets. We then give a few notes on his study. Next, based on Cagman , we redefine the notion of neutrosophic soft set and neutrosophic soft set operations to make more functional. By using these new definitions we construct a decision making method and a group decision making method which selects a set of optimum elements from the alternatives. We finally present examples which shows that the methods can be successfully applied to many problems that contain uncertainties.