In this paper, we firstly defined neutrosophic parameterized neutrosophic soft sets(npn-soft sets) which is combination of a neutrosophic sets and a soft sets. Our npn¡soft sets generalizes the concept of the other soft sets such as; fuzzy soft sets, intuitionistic fuzzy soft sets, neutrosophic soft sets, fuzzy parameterized soft sets, intuitionistic fuzzy parameterized soft sets, neutrosophic parameterized soft sets and so on. Then, we introduce some defihave been established. Also, we have introduced the concept of npn¡soft matrix and their operators which are more functional to make theoretical studies in the npn-soft set theory. Finally, we proposed the decision making method on the npn-soft set theory which can be applied to problems of many fields that contain uncertainty and provided an example that demonstrated that this method can be successfully worked.