Neutrosophic sets and soft sets are two different mathematical tools for representing vagueness and uncertainty.We apply these models in combination to study vagueness and uncertainty in K-algebras. We introduce the notion of single-valued neutrosophic soft (SNS) K-algebras and investigate some of their properties. We also illustrate the concepts with numerical examples.